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Patentanspriiche 



(f) xMultikonf igurierbares modulares Verarbeitungssys tern , das mit 
einem Vorverarbei tungssys tern integriert ist, dadurch gekenn- 
zeichnet , daB es aus einer beschrankten Anzahl von Typen elemen- 
tarer Moduln ( I , M , CPU , ME I , MAC , MB , I OP ) besteht, die fur jeweili- 
ge Funktionen spezialisiert sind und jeweils so optimiert sind, 
daB sie in sowohl hinsichtlich der Zahl der elementaren Kompo- 
nenten als auch hinsichtlich ihrer Organisation in Funktion von 
der geforderten Zuverlassekeit , Verarbei tungsleis tung und Spei- 
cherkapazitat unterschiedl ich konf igurierbaren Verarbeitungs- 
aufbauen zusammenschlieBbar sind und von denen ein als Verar- 
beitungseinheit dienender Modul (CPU) durch nur einen weiteren 
identischen Modul intern duplizierbar ist, und daB in jedem der 
als Verarbeitungseinheit dienenden Moduln Einrichtungen (MMP, 
RMI , CTR , MXB , SEQ ) enthalten sind, die auBer der normalen Verar- 
beitung in Realzeit die Vorverarbeitung der Signale durchfuhren. 

2. Verarbeitungssystem nach Anspruch 1, dadurch gekenhzeichnet , 
daB die innere Duplication der als Verarbeitungseinheit dienen- 
den Moduln (CPU) durch Verbindung zweier identischer derartiger 
Moduln (CPU) uber eine asynchrone Sammelleitung (b) zu einem 
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"inneren Modulpaar" verwirklicht ist, das mit asynchronen ex- 
ternen Vorrichtungen schnittstellenmaBig verbunden werden kann, 
wobei eine Einrichtung ( 27 , 28 , CF1 , tc , BT1 , 01 ) den Synchronismus 
der beiden Moduleinheiten des inneren Modulpaars aufrechter- 
halt und/oder wiederherstellt und eine weitere Einrichtung 
(CF2.CF3.CF4) wahrend jedes^ Mikrobef ehlszyklus eine Selbstdiag- 
nose zwi schen den Moduleinheiten des inneren Modulpaars aus- 
fiihrt. 

3. Verarbeitungssystem nach Anspruch 1 oder 2, das in einem Ver- 
arbeitungsaufbau der Multiprozessorart , bei dem eine Oder meh- 
rere Verarbei tungseinheiten uber physikalisch voneinander unab- 
hangige Wege mit einer oder mehreren gemeinsamen Speicherbanken 
verbunden ist bzw. sind, organisiert ist, dadurch gekennzeich- 
net, daB diese Wege aus einem Netzwerk von Sammellei_tungen (C) 
bestehen, das mit den Verarbeitungseinheiten ( UP ) mit Hilfe 
ebensovieler elementarer Moduln (ME I ) verbunden ist, die als 
Sammelleitungs-Expander-Moduln spezialisiert sind, als Verar- 
beitungseinheiten (UP) vorhanden sind, und das mit den gemein- 
samen ' Speicherbanken (3M) mit Hilfe ebensovieler elementarer 
Moduln (MAC) verbunden ist, die als Eingangs- und Entschei- 
dungs-Moduln spezialisiert sind, als Banken des gemeinsamen 
Speichers (BM) vorhanden sind. 

4. Verarbeitungssystem nach Anspruch 3, dadurch gekennzeichnet , 
daB das Netzwerk der Sammelleitungen (C) , die Sammelleitungs- 
Expander-Moduln (MEI) und die der Entscheidung dienenden Moduln 
(MAC) so zusammenwirken, dafl sie die auf den Speicher-Sammel- . 
leitungen (11, 12, lk) der Banken ( BM1 , BM2 , . . . , BMK ) des gemeinsa- 
men Speichers liegenden Signale an die gleichen Vorgange der 
entsprechenden auf den asynchronen Sammelleitungen ( bi , b2 , . . . bn ) 
der Verarbeitungseinheiten ( UP1 , UP2 , ... , UPn ) liegenden Signale 
ketten, wodurch die Verwendung identischer Speicher sowohl an 
den Speicher-Sammelleitungen (1) als auch an den asynchronen 
Sammelleitungen (b) mbglich ist. 
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5. Verarbeitungssystem nach einem der Anspruche 1 bis 4, da- 
durch gekennzeichnet, daB der als Verarbeitungseinheit dienende 
Modul (CPU) eine Riickf ormungseinheit (RIO enthalt, die grund- 
satzlich mit einem Register (RS) und einem Multiplexer (MXC), 
die zu diesem Modul (CPU) gehoren, so zusammenarbeitet , daB sie 
dynamisch auf der Basis der verschiedenen operativen Funktionen 
(Lesen, Schreiben, Bef ehlswiederherstellung usw.) rechtzeitig 
die Ubereinstimmung zvischen der Adresse der Speicherstelle des 
gemeinsamen Speichers (BM) und der Bank ( BM1 , BM2 , . . . , BMk ) , in 
der sie angeordnet ist, herstellen, wobei diese Ubereinstimmung 
durch Verwendung des niedrigs twertigen Teils ( ) dieser Adresse 
zum Wahlen einer Speicherstelle dieser RUckf ormungseinheit (RIC) 
erzielt wird, in der der Identif izierer einer der Speicherban- 
ken ( BM1 , BM2 , . . . , BMk ) enthalten ist, der in Funktion sowohl von 
eventuell auftretenden Fehlern als auch von speziellen operati- 
ven Anf orderungen dynamisch modif izierbar ist. 

6. Verarbeitungssystem nach Anspruch 3 oder 4 und ggfs. noch 
nach Anspruch 5, dadurch gekennzeichnet, daB ein "Unterbre- 
chungs-Netzwerk" fiir den Austausch von Information zwischen den 
Verarbeitungseinheiten (UP1 , UP2 , . . . UPn) die selben physikali- 
schen V/ege des Netzwerks der Sammelleitungen (c) verwendet, wo- 
bei die Inf ormationsaustausche durch "Reflexion 11 an einem oder 
einer Mehrzahl der Ent scheidungs-Moduln (MAC) des Unterbrechungs- 
signals erfolgt, das von irgendeiner der Verarbeitungseinheiten 
(UP1 , UP'2 UPn) erzeugt und an alle Verarbeitungseinheiten ab- 
gegeben wird. 

7. Verarbeitungssystem nach Anspruch 1 oder 2, das in einem Ver- 
^rbeitungsauf bau der Art "dupliziert mit Parallelismus-Uberprii- 
fufig" organisiert ist, mit zwei miteinander verbundenen Verar- 
beitungseinheiten, dadurch gekennzeichnet, daB die Verbindung 
U)".v r zwei elementaren Modulen (IOP), die als parallele Schnitt- 

' i lenschaltungs-Moduln spezialisiert sind, verlauft, von de- 
f ' hfi jeder an eine der beiden Verarbeitungseinheiten (U1,U2) an- 
^.^hiossen ist; und daB zum Bewirken des Datenaustauschs zwi- 
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schen den beiden Verarbeitungseinheiten (U1,U2) der einzelne 
parallele Schnittstellenschaltungs-Modul (IOP) eine Einrich- 
tung zum Konditionieren der Rucksendung eines Signals "Opera- 
tion bewirkt" (rpl) zum sendenden Verarbeitungseinhei t-Modul 
(CPU), wobei die Bedingung die Anwesenheit eines Signals (dr t ) 
ist, das die tatsachliche Aneignung der Daten selbst durch die 
Empfangsseite des Verarbeitungseinheit-Moduls (CPU) bedeutet , 
und zum Konditionieren des Sendens des Signals -, Operation be- 
wirkt" an die empfangende Verarbeitungseinheit , wobei die Be- 
dingung die Anwesenheit eines Signals (dp p ) ist, das die tat- 
sachliche tfbertragung der Daten durch die Sendeseite des Ver- 
arbeitungseinheit-Moduls (CPU) bedeutet, enthalt. 

8. Verarbeitungssystem nach Anspruch 2 und ggfs. nach einem der 
Anspriiche- 3 bis 7, dadurch gekennzeichnet , dafl die Einrichtung 
(27, 28,CF1 , tc,BT1 ,01 ) zum Erhalten oder Wiederherstellen des 
Synchronismus zwischen den beiden Verarbei tungseinhei t-Moduln 
(CPU) des inneren Modulpaars so koordiniert sind, da£ sie fur 
samtliche Schaltungen des Verarbeitungseinheit-Moduls mit Aus- 
nahme von Synchronismus-Registern (RSY) den Zeittakt (T) des 
elementaren Operat ionszyklus der Verarbeitungseinhei t-Moduln 
des Modulpaars dupliziert, wenn das gleiche von den beiden das 
innere Paar bildenden Moduln kommende an der asynchronen Sam- 
melleitung (b) liegende Signal bei unterschie.dlichen booleschen 
Pegeln abgetastet worden ist. 

9. Verarbeitungssystem nach Anspruch 2 und ggfs. nach einem der 
Anspriiche 3 bis 8, dadurch gekennzeichnet, daB die bei jedem 
Mikrobefehlzyklus die Selbstdiagnose ausfUhrende Einrichtung 
(CF2,CF3,CF4) aus die Information, die jeder Verarbeitungsein- 
heit-Modul (CPU) auf die asynchrone Leitung (b) sendet, mit 
der gleichzeitig auf der selben Leitung (b) vorhandenen Infor- 
mation vergleichenden Komparatoren besteht. 

10. Verarbeitungssystem nach Anspruch 3, dadurch gekennzeichnet, 
daB jeder der Sammelleitungs-Expander-Moduln (ME I ) aus folgen- 
den Einzelschaltungen besteht: 
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- aus ebensovielen Sender-Empf angern (DR1 , • . • ,DRk) , als in bei- 
den Richtungen virksame Sammellei tungen (Cnl , . . . ,Cnk) diese 
Samnelleitungs-Expander-Moduln mit den Speicherbanken 

(BMl , . . . ,BMk) verbinden, wobei die Sender-Empf anger jeweils 
eine der Leitungen (Cnl , . . . , Cnk) sowohl beim Empfang als auch 
beim Senden steuern; 

- aus einem ers ten Register (B31), das gleichzeitig auf der 
asynchronen Leitung (b) liegende Daten und Adressen speichert 
und sie gleichzeitig an alle Sender-Empf anger (DR1 , . . . ,DRk) 
ubertr agt , und umgekehr t ; 

- aus einem ersten Verknupf ungs-Schal tnetz (LSI), das uber die 
asynchrone Leitung (b) Befehle vom Verarbeitungseinhei t-Modul 
(CPU) oder vom inneren xModulpaar, der bzw. das mit der selben 
asynchronen Leitung (b) verbunden ist, empfangt und" sie wie- 
derum an alle Sender-Empf anger ( DR1 , . . . , DRk ) abgibt ; 

aus einem Decoder (DC), der auf der Basis des Decodierens 
eines auf der asynchronen Leitung (b) vorhandenen Signals 
die Identitat des an diesem Signal beteiligten Sender-Empf an- 
gers entnimmt und diesem einen Operationsbef ehl sendet ; 
aus einer Schaltung (IT) zum Senden von "Unterbrechungssigna- 
■ len" (Interrupt) an die Sender-Empf anger (DR1 , . . . , DRk ) auf der 
Grundlage entsprechender Befehle, die sie von der asynchronen 
Leitung (b) empfangt; 

aus einer ersten, die Unterbrechungssignale , die von den Sen- 
der-Empf angern (DR1 , . . . , DRk ) kommen und sich auf eine Anfor- 
derung nach einem Dialog zwischen einem beliebigen Paar der 
Verarbeitungseinheit-Moduln (CPU) oder Modulpaaren beziehen, 
empfangenden Schaltung (IR1); 

aus einer zweiten, die Unterbrechungssignale, die von den 
Sender-Empf angern (DR1 , . . . , DRk ) kommen und sich auf eine 
Fehlfunktion einer der Speicherbanken (BM) beziehen, empfan- 
genden Schaltung (IR2); und 

aus einem zweiten Verknupf ungs-Schal tnetz (RM), das mit der 
ersten (IR1) und der zweiten (IR2) die Unterbrechungssignale 
empfangenden Schaltung verbunden ist und als inkorrekt er- 
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kannte Unterbrechungssignale aufgrund eines ent sprechenden 
Uber die asynchrone Leitung (b) vom mit der Leitung verbunde- 
nen Verarbei tungseinhei t-Modul (CPU) oder inneren Modulpaar 
kommenden Befehls die Unterbrechungssignale maskiert. 

11. Verarbeitungssystem nach Anspruch 3 oder 10, dadurch ge- 
kennzeichnet , daB jeder. der als Entscheidungsmoduln speziali- 
sierten Moduln (MAC) aus folgenden Einzelschal tungen besteht: 

- aus ebensovielen Sender-Empf angern (DRT, . • . ,DRn) , als in bei- 
den Richtungen wirksame Sammelleitungen ( CI k Cnk ) diese 
entscheidenden Moduln mit den Verarbeitungseinhei ten ( UP1 , . . . » 
UPn) verbinden, wobei die Sender-Empf anger jeweils eine der 

in beiden Richtungen wirksamen Leitungen ( C1 k , . . . , Cnk ) sowohl 
beim Empfang als auch beim Senden steuern; 

- aus einer entscheidenden Schaltung (ARB), die die Anforderun- 
gen nach Zugriff zum Speicher entsprechend dem Kriterium, die 
vorliegenden Anforderungen in regelmafiigen Zei tabstanden 

f estzustellen and sie in Auf einanderf olge zu senden, abtastet, 
wobei die Anforderungen nach Zugriff an die ent scheidende 
Schaltung (ARB) uber die Sender-Empf anger (DR1 , .. . . , DRn ) ge- 
sendet werden; 

- aus einem zweiten Register (BB2), das von den Sender-Empf an- 
gern (DRT, . . . ,DRn) , zu beliebiger Zeit von der entscheidenden 
Schaltung (ARB) ausgewahlt, die an eine Sammel leitung (1) 
eines Speichers, mit dem es verbunden ist, zu ubertragende 
Information empfangt, und umgekehrt; 

- einem zweiten Verkntipf ungs-Schal tnet z (LS2), das Uber eine 
der bidirektionellen Sammelleitungen (C1 k , . . . , Cnk) die von 
einem der Verarbeitungseinheit-Moduln (CPU) oder inneren MOr- 
dulpaaren, die zu dieser Verarbeitungseinheit ( UP1 , . . . , UPn ) 
gehoren, kommende Befehle empfangt und sie zur Sammellei tung 
(1) des Speichers sendet, und das auflerdem eine umgekehrte 
Operation ausfuhrt; 
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- aus einer Zeitschaltung (TO), die die gerade ablaufenden Ope- 
rationen beziiglich jedes einzelnen Zugriffs zur Leitung (1) 
des Speichers zeitlich begrenzt und damit Blockierungen auf- 
grund von Ausf alien verhindert; 

- aus einem Zeitgeber (BT2), der samtliche fur die Operation 
des entscheidenden Moduls (MAC) notwendigen Zeitsignale er- 
zeugt. 

12. Verarbeitungssystem nach Anspruch 2, dadurch gekennzeichnet 
daB der Verarbeitungseinhei t-Modul (CPU) Einrichtungen (MMP,RM1 
01) zum Sperren der die Befehle zur asynchronen Leitung (b) 
sendenden Schaltung (BD2) dann, wenn in einem der beiden ele- 
mentaren Moduln (CPU) des inneren Modulpaars ein Fehler auf- 
tritt , enthalt . 

13. Verarbeitungssystem nach Anspruch 2, dadurch gekennzeichnet 
daf3 in jeden elementaren Verarbei tungseinhei t-Modul (CPU) der 
inneren Modulpaare am Eingang des Sequenzers (SEQ) sowohl das 
Signal, nach dem der nachfolgende Mikrobefehl gewahlt wird, als 
auch das analoge von dem anderen Verarbei tungseinhei t-Modul 
(CPU) des Modulpaars kommende Signal eingegeben werden. 

14. Verarbeitungssystem nach einem der Anspruche 1 bis 13, da- 
durch gekennzeichnet, dai3 die Vorverarbeitung vollstandig inner- 
halb des Verarbeitungseinhei ts-Moduls (CPU) uber die AusfUhrung 
entsprechender in einem Mikrop rcgrammspeicher (MMP) gespeicher- 
ter Mikroprogramme mit einer ent sprechenden vertikalen Daten- 
organisation hinsichtlich q- Eingangslei tern , die eine paralle- 
le Datenverarbeitung ermoglicht, durchfuhrbar ist. 
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Multikonfigurierbares modulares Verarbeitungssystem, das mit 
einem Vorverarbeitungssystem integriert ist 



DieErfindung bezieht sich auf ein multikonfigurierbares modu- 
lares Verarbeitungssystem nach dem Oberbegriff des Anspruchs .1 
das insbesondere als mit einem Fernmelde-Vorverarbeitungssystem 
verbundenes elektronisches Verarbeitungssystem verwendbar ist. 

Unter den Bedingungen der gegenwartigen Technologie werden elek- 
tronische Verarbeitungssysteme auf vielen technischen Gebieten 
m zunehmender Breite angevandt.. Diese Systeme konnen ent- 
sprechend den speziellen Anf orderungen , die sie zu erfullen ha- 
ben, sehr unterschiedliche Charakteristiken haben. Bei der 
Wahl eines Verarbeitungssystems sind zunachst drei grundsatzli- 
che Eigenschaf ten zu berucksichtigen : 

- die Verarbeitungsleistung, also die Kapazitat, eine bestimmte 
Menge von Daten innerhalb einer Zeiteinheit zu verarbeiten; 

- die Speicherkapazitat ; und 

- die Zuverlassigkeit, und zwar sowohl die Fahigkeit, einen Feh- 
ler zu erkennen, als auch die Selbstheilungsf ahigkeit im Fall 
eines solchen Fehlers. 

Far jede dieser drei beschriebenen Eigenschaf ten sind die be- 
kannten Verarbeitungssysteme in der Regel starr dimensioniert 
Oder konnen zumindest nicht leicht an vorgegebene Werte ange- 
paSt werden. AuBerdem sind sie so entworfen, da!3 sie in Ab- 
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hangigkeit von ihrer Dimensionierung in einem bevorzugten Aufbau 
wir'ksam verden, und konnen nicht diversif izierte Konf iguratio- 
nen wie "Multiprozessor", "Mul tirechner" , "Monorechner", "du- 
pliziert mit Parallelismus-Uberpriif ung" usw. annehmen. Ein Ver- 
arbeitungssystem, das alle diese Anf orderungen . vollkbmmen zu- 
f riedenstellt ist kommerziell nicht erhaltlich. Es konnen nur 
Systeme mit Charakteristiken gewahlt werden, die die Anforde- 
rungen annahern. Dies flihrt im allgemeinen entweder zur Ver- 
wendung von im Vergleich zu den tat sachlichen Anf orderungen 
iiberdimensionierten Systemen oder gelegentlich zur Verwendung 
von Verarbeitungssystemen , denen entsprechend entworfene Logi- 
ken hinzugefiigt sind. 

Im ersteren dieser Falle ergeben sich eine nutzloserweise schwe- 
rere Anordnung und hohere Kosten sov/ie eine hohere Fehlerwahr- 
scheinlichkei t , die mit der erhohten Systemkomplexi tat einher- 
geht; im letz.teren Fall ist es notwendig, stets bei neuen An- 
forderungen sowohl das Verarbei tungssys tern als auch die ver- 
schiedenen zusatzlichen Logiken zu andern, was dann zu erhohten 
Kosten fiihrt. 

Auf vielen technischen Gebieten, beispielsweise im Fernmelde- 
wesen, stellt unter den speziellen Aufgaben der Verarbei tungs- 
systeme die Daten-Vorverarbei tung die am meisten geforderte Ver- 
arbei tungsweise dar. Vorverarbeitungsprobleme ergeben sich 

stets dann, wenn auBer einer Hauptverarbei tung eine Gruppe ein- 

er 

facher Operationen, die alle von gleich Art sind, oder eine 
Folge von sehr repetitiven Operationen mit niedrigem Entschei- 
dungsgehalt an einer groBen Zahl von Daten durchzuf uhren sind. 
Beispielsweise kann Vorverarbei tung bei der Feststellung der 
Signalubergange von Fernsprechsignalen , insbesondere von Wahl- 
kennzeichen, angewandt werden. Solche Ubergangsf eststellungen 
werden durch das Auftreten .zahlreicher Spitzen und Rausch-Uber- 
gange erschwert. AuBerdem bildet in den meisten Fallen erst 
eine gegebene Anzahl elementarer Ubergange einen bedeutungsvol- 
len Ubergang fiir die Steuerung einer Fernsprechverbindung . 
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Bei den bekannten Systemen sind die Vorverarbeitungsprobleme im 
allgemeinen durch die Verwendung eines zusatzlichen Datenverar- 
beiters gelost worden , der fur diese Aufgabe spezialisiert ist 
und als "Vorverarbeiter", beispielsweise front- oder eingangs- 
seitiger Vorverarbeiter , Signal-Vorverarbei ter usw. bezeichnet 
wird und liber eine geeignete Schni ttstelle mit dem Hauptverar- 
beiter verbunden ist. Eine derartige Organisation bringt je- 
doch eine Anzahl von Nachteilen aufgrund.der Verwendung zweier 
grundsatzlich unterschiedlicher Apparate mit sich, namlich des 
Hauptverarbei ters und des Vorverarbei ters . Zunachst ergibt 
sich eine hohere Fehlerwahr scheinlichkeit , die durch die Ver- 
wendung spezieller Kommuni kat ion s-Schni t tstellensc halt ungen , 
die nach dem Gesicht spunkt der Zuverlassigkeit eine Verschlech- 
terung darstellen, zwischen den beiden Apparaten noch schwer- 
wiegender wird. Weiterhin sind die Auf rechterhal tungs- und Be- 
triebskosten sehr hoch. In technischer Hinsicht ergeben sich 
erhebliche Schwierigkei ten fur die Installationen und die Anla- 
gen aufgrund der No twendigkei t , von Natur aus unterschiedliche 
Systeme aneinander anzupassen, sowie Steuer schwierigkei ten auf- 
grund der Notwendigkeit , zv/ei unter.schiedliche Uberprlif ungs sy- 
steme zu schaffen, eines ftir den Vorverarbeiter und eines fiir 
den Hauptverarbei ter . 

Diese und andere Schwierigkei ten , deren Verstandnis durch die 
spatere Beschreibung noch vertieft wird, werden durch die im 
Anspruch 1 gekennzeichne te Erfindung eines mul t ikonf igurierbaren, 
modularen Verarbei tungssystems gelost, das durch Verwendung 
eiher begrenzten Anzahl von auf bestimmte Funktionen speziali- 
sierten elementaren Moduln die Realisierung komplexer, vielge- 
staltiger, modularer Verarbei tungsstrukturen ermoglicht, die ge- 
nau auf die speziellen Anforderungen an die Verarbeitungskapa- 
zitat, die Speicherkapazitat und die Zuverlassigkeit ausgelegt 
werden konnen und stets ein optimales Verhaltnis der Kosten zur 
Leistungsf ahigkei t erreichen. - - 
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Das erf indungsgemafle Verarbeitungssystem kann weiterhin zu 
einer Integration der Vorverarbeitungs- und der Steuervorgange , 
rnit folgenden Konsequenzen fiir das System fiihren: 

- es ist aufgrund der durchgehenden erheblichen Schaltungs-Ein- 
fachheit zuverlassiger ; 

- es ist hinsichtlich Steuerungs-, Wartungs- und Installations- 
problemen billiger; 

- es kann von einem einzigen Uberprilf ungssystem kontrolliert 
verden ; 

- es ist auch aufgrund der Parallelisierung einiger Vorverarbei- 
tungsoperationen durch ein besonderes , neues Vorgehen, das 
spater beschrieben wird, sehr ef f izient . 

Die Erfindung ist je nach zu errichtendem Sys temauf bau mit der 
begrenzten Zahl von drei bis sieben Typen elementarer Moduln 
darstellbar, wobei sich jede der Verarbei tungseinheiten auf- 
grund der darin enthaltenen Schaltungen insbesondere zur Vor- 
verarbeitung von Fernsprechsignalen in Realzeit eignet. 

Weitere Einzelheiten , Vorteile und Weiterbildungen ergeben sich 
aus der folgenden Beschreibung bevorzugter Ausf uhrungsbeispiele 
unter Bezugnahme auf die Zeichnung. Es zeigen: 

Fig- 1 ein Beispiel eines "Mul tiprozessor"-Auf baus des erfin- 
dungsgemaSen Verarbei tungssystems ; 

Fig. 2a einen ins einzelne gehenden Schaltplan eines Moduls CPU 
in der Schaltung nach Fig. 1 ; 

Fig. 2b ein den Betrieb des Moduls CPU veranschaulichendes Zeit- 
diagramm; 

Fig. 2c den Verlauf einiger Signale beim Betrieb des Moduls CPU; 

Fig. 3 einen ins einzelne gehenden Schaltplan eines Moduls MEI 
in der Schaltung nach Fig. 1 ; 
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Fig. 4 einen ins einzelne gehenden Schaltplan eines Moduis MAC 
in der Schaltung nach Fig. 1 ; 

Fig. 5 ein Beispiel fUr einen ,, MGnoprozessor*'-Aufbau des Ver- 
arbeitungssystems ; 

Fig, 6 ein Beispiel des Verarbeitungssystems als "Monoprozes- 
sor" mit getrenntem "Vorverarbeiter" ; 

i 

Fig. 7 ein Beispiel des Verarbeitungssystems mit einem Aufbau 
"dupliziert mit Parallelismusuberpriif ung" ; 

Fig. 8 ein Beispiel des Verarbeitungssystems mit einem Aufbau 
"dupliziert mit Parallelismusuberpriif ung und getrennter 
Vqrverarbeitung" ; 

Fig. 9 ein Beispiel des Verarbeitungssystems mit einem Aufbau 
als Multiprocessor mit getrennter Vorverarbei tung 11 ; 

Fig. 10 ein Beispiel eines Aufbaus mit einer Mehrzahl hierarchic 
scher Niveaus mit angrenzenden Einheiten; 

Fig. 11 einen Aufbau mit einer Mehrzahl hierarchischer Niveaus 
mit entfernten Einheiten. 

Wie erwahnt, sind die Hauptcharakteristiken des erf indungsge- 
ma3en Verarbeitungssystems seine spezielle Modularitat und sei- 
ne Flexibilitat , die durch Verwendung einer begrenzten Anzahl 
elementarer Moduln die Darstellung sowohl unterschiedlicher Auf- 
baue wie Mul t iprozessor , Mul t irechner , Monorechner usw. als auch 
die Anpassung der Charakteris tiken der Verarbei tungs- und Spei- 
cherkapazitat und der Zuverlassigkei t jedes der gevahlten Auf- 
baue an die Erf ordernisse ermoglicht. 

Im folgenden werden zur klareren Beschreibung der Charakteris- 
tiken des Verarbeitungssystems einige der wichtigsten typischen 
Aufbauweisen oder Strukturen beschrieben, die das System durch 
Verwendung der elementaren Moduln, aus denen es zusammengeset zt 
ist, einzeln oder in mehrfacher Zuordnung annehmen kann. 
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Hierbei konnen die Moduln oder zumindest die wichtigsten unter 
ihnen vollstandig durch Bezugnahme auf die speziellen Operatio- 
nen, die sie durchzuf Uhren haben, beschrieben werden. 

Die Schaltung nach Fig. 1 _ umfaflt k Speicherbanken BM, namlich 
BM1 , BM2 , BMk , die einander gleichen und die folgenden 

drei Gruppen mit unterschiedlich gegebenen Funktionen zugeteilt 
werden konnen: 

- primare Speicherbanken die aus kp Banken der 4 vorhandenen k 
Banken bestehen; 

- sekundaren Speicherbanken, die aus ks Banken der vorhandenen 
k Banken bestehen; 

- Reservebanken , die aus kr Banken der k vorhandenen Banken be- 
, stehen. 

Hierbei gilt ersichtlich k = kp + ks + 'kr. Die Zuordnung der 
einzelnen Speicherbanken zu einer der drei Gruppen andert sich 
mit der Zeit. entsprechend den Anf orderungen des Verarbei tungs- 
systems, wie noch beschrieben wird . 

Jede der Speicherbanken besteht aus folgenden Einzelschal tungen 

- aus einem Oder einer Anzahl von Speichermoduln M von an sich 
bekannter Art ; 

- aus einem Modul MAC, das ein Verkniipf ungs-Schal tnet z mit Ein- 
gangs- und Entscheidungsf unktionen fur die Befehle ftir Zu- 
griff zur Speicherbank bildet und spater im einzelnen unter 
Bezugnahme auf Fig. 4 beschrieben wird. 

Zur Schaltung gehoren weiterhin n einander gleichende Verarbei- 
tungseinheiten UP, namlich UP1 , UP2 , UPn. Entsprechend 

der beschriebenen Einteilung der Speicherbanken BM kann jede 
der Verarbeitungseinheiten als "Primareinheit ,! bzw. "Sekundar- 
einheit" eingeteilt werden, Diese Einteilung kann dynamisch 
in Realzeit durch ein Programm geandert werden; die Griinde 
hierfiir werden spater bei der Beschreibung der Arbeitsweise 
erlautert. Jede der Verarbeitungseinheiten UP besteht aus 
folgenden Einzelschal tungen : 
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- aus einem oder einer Mehrzahl von Moduln I, die als Eingangs- 
Ausgangs-Schnittstellenschaltung dienen und deren Ausfuhrung 
im einzelnen fiir den Fachmann nicht problemat isch ist, so dafl 
sie hier nicht beschrieben zu werden braucht; 

- aus einer Mehrzahl von Moduln M der gleichen Art wie die 
Speicher-Moduln M in den . Speicherbanken BM; 

- aus einem Modul CPU, das in sich dupl : iziert sein kann, als 
Verarbeitungseinheit arbeitet und spater im einzelnen unter 
Bezugnahme auf Fig. 2a beschrieben wird; 

- aus einem Modul MEI, das ein Verkniipf ungs-Schal tnet z darstellt 
und als Sammellei tungsvervielf acher dient und dessen Aufbau 
und Funktionen spater im einzelnen unter Bezugnahme auf Fig. 

3 beschrieben wird. 

In der Schaltung nach Fig. 1 verbinden in zwei Richtungen wirk- 
same Sammelleitungen CI 1 , C1 2 ... C1k; C21 , C22 . C2k; 
Cn1 f Cn2 . Cnk jede der n Verarbei tungseinhei ten UP mit je- 
der der k Speicherbanken BM iiber drahtmaBig unabhangige Wege. 
Auf diese Weise kann zu jedenv beliebigen Zeitpunkt eine Ver- 
bindung zwischen jedem der Moduln MEI und jedem der Moduln MAC 
hergestellt werden . 

Wie schematisch in der Zeichnung dargestellt ist, sind inner- 
halb jeder der n Verarbeitungseinheiten UP die verschiedenen 
Moduln, namlich I, M, CPU und MEI, in beiden Richtungen iiber 
interne Sammelleitungen b1 , b2, bn miteinander verbunden. 

Analog sind innerhalb jeder der k Speicherbanken BM die Moduln 
M und MAC in beiden Richtungen iiber interne Sammelleitungen 11 , 
12, Tk verbunden. 

Ersichtlich werden Inf ormat ionen und N.achrichten von den und zu 
den. Verarbeitungseinheiten des Systems allgemein iiber die 
Schnittstellen-Moduln I iibertragen. Was die Verbindung des Mo- 
duls CPU mit den anderen Moduln der Verarbeitungseinheit UP be- 
trifft, kann CPU entweder einzeln oder auch in sich dupliziert 
sein. Fig. 2a zeigt den Schaltpian eines einzigen Elements 
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eines moglichen Paars identischer Moduln CPU. 

Es sei hierbei angenommen , da8 Fig, 2a sich auf den Modul CPU 
in der Einheit UPn (Fig.1) bezieht, der an die Sammelleitung bn 
(Fig.1,2a,3) angeschlossen ist, welche Verbindungen 31, 32, 33, 
39, 282 und 310 umfaBt. Fig. 2c zeigt auSer weiteren, spater 
noch beschriebenen Signalen die Funktion des Signals auf der 
Verbindung 31 , wobei die in der Zeichnung eingetragenen Symbole 
folgende Bedeutung haben : 

- TS = die der Schreiboperation zugeordnete Zeit; 

- TL = die der Leseoperation zugeordnete Zeit; 

- iS = die Zeit, vahrend der die Adressenbits zum Schreiben 

gesendet werden; 

- dS = die Zeit, vahrend der die Datenbits zum Schreiben gesen- 

det werden; 

- iL = die Zeit, wahrend der die Adressenbits zum Lesen gesen- 

det werden ; 

- dL = die Zeit, wahrend der die Datenbits zum Lesen gesendet 

werden. 

Die Schaltung nach Fig. 2a enthalt drei Paare von Treiber- oder 
Sender-Empf angern BR2, BD2 ; BR3, 3D3 ; und BR4, BD4 von an sich 
bekannter Art, die die von den vor diesen Paaren geschalteten 
Schaltungen kommenden booleschen Pegel in von der Sammelleitung 
bn , die hinter diesen Paaren angeordnet ist, akzept ierbare boo- 
lesche Pegel verschiebt und umgekehrt. 

Eine Zeitsteuereinrichtung BT1 von an sich bekannter Art be- 
steht im wesentlichen aus einem Taktempf anger und aus einer ein- 
fachen Selbstpriif ungsschal tung , die beide in der Zeichnung 
nicht dargestellt sind. Der Empfanger verteilt ein periodi- 
sches Signal t(Fig.2b), das er auf einem Leiter 214 von einem 
ublichen (nicht darges tell ten ) Taktgeber empfangt, wobei die 
Periode T des Signals t als die Zeitbasis des. elementaren Be- 
triebszyklus des Moduls CPU in dem Sinne anzusehen ist, daB 
wkhrend der Periode T einer der vielen vorgegebenen Mikrobefeh- 
le vollstandig ausgefuhrt wird. Die Schaltung mit den .Selbst- 
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uberpriif ungseigenschaf ten kann den korrekten Betrieb der Zeit- 
steuereinrichtung BT1 sicherstellen und ist aufgrund an sich be- 
kannter Techniken dargestellt. Sie kann beispielsweise im Grund- 
satzlichen aus einer monos tabilen Schaltung der Art "Auf der 
Flanke wiedertriggerbar" bestehen, also mit der Moglichkeit 
eines erneuten Starts wahrend der gesamten Dauer seines akti- 
vierten Zustands. Das von dieser Schaltung mit den selbst- 
uberpruf enden Eigenschaf ten erzeugte Signal wi.rd iiber einen Lei- 
ter 216 zum ersten Eingang eines NOR-Glieds 01 geleitet. 

Die Zei ts teuereinrichturig BT1 gibt weiterhin ein Signal tc 
(Fig. 2b) ab , das aus dem Signal t f olgendermaBen erhalten wird: 
wird ein Signal 26 (Fig. 2b) auf einem Leiter 26 (Fig. 2a) am 
entsprechenden Eingang von BT1 durch Annehmen seines hohen Pe- 
gels aktiv, so wird der Signalverlauf von tc im Vergleich zum 
Signal t dadurch abgewandeit, daB ihm diejenigen Ubergange ent- 
zogen werden, die sich auf die Periode beziehen, die derjenigen 
Periode, wahrend derer das Signal am Leiter 26 aktiv geworden 
ist, folgt, wie in Fig. 2b veranschaulicht ist. 

GemaB Fig. 2b wird im Fall, daB das Signal 26 aktiv bleibt (ge- 
strichelt eingezeichne t ) , das Signal tc, das dann als t*c be- 
zeichnet wird, mit einer Periode von 2T f . also der doppelten Pe- 
riode. des Signals t, periodisch. 

Am anderen Eingang des ODER-Glieds 01 liegt das Signal a an, 
dessen Erzeugung in einem spater beschriebenen Register RMI je- 
desmal dann erfolgt, wenn im Modul CPU ein Fehler festgestellt 
wird, der in den Modul selbst oder seinen nicht dargestellten 
duplizierten Zwilling eingehen kann. 

Die Ausgangsklemme des NOR-Glieds 01 ist liber einen Leiter 215 
mit der Ausgangsklemme eines dem Glied 01 analogen Glieds in 
der gekoppelten identischen Einheit, das in der Zeichnung nicht 
gezeigt ist, verbunden, desgleichen mit dem sperrenden Steuer- 
eingang des Treibers oder Senders BD2. Liegt am Leiter 215 der 
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niedrige Pegel, so wird BD2 gesperrt und werden folglich auch 
die Modulh CPU hinsichtlich aller moglichen Operationen auf der 
Sammelleitung bn angehalten. 

Eine Recheneinheit ULAR von an sich bekannter Art, die mit in- 
ternen Registern ausgestattet ist, fiihrt boolesch-arithmeti- 
sche Operationen an Operandenpaaren aus, die aus Wortern aus 6" 
Bits bestehen. Die Operanden des Paars konnen sovohl in den 
inneren Registern von ULAR gespeicherte als auch von auBen uber 
eine Verbindung 217 empfangene Worter sein. Die Angabe der Art 
des zu beriicksicht igenden Paars und der an den Operanden des 
selben Paars durchzuf uhrenden boolesch-arithme t ischen Operatio- 
nen liegt in codierter Form an einer Verbindung 21 vor, die 
ULAR mit dem spater beschr iebenen Register RMI verbindet. Am 
Ende jeder Periode T des von ULAR empfangenen Signals tc wird 
das Ergebnis der Operationen auf einer Verbindung 218, die an 
einen ersten Ausgang von ULAR anschlieBt, an drei Register RU , 
RA und RS abgegeben, in denen dieses Ergebnis entsprechend dem 
Vorhandensein oder Nicht vorhandensein eines vom Register RMI 
kommenden Schreibbef ehls W3 , W4, W5 gespeichert wird. An einen 
zweiten Ausgang von ULAR ist eine Verbindung 211 angeschlossen , 
iiber die die Information liber das erhaltene Ergebnis ubertragen 
wird, die beispielsweise anzeigt, daB dieses Ergebnis den Wert 
0 hat oder negativ ist. 

Ein Festwertspeicher MMP von an sich bekannter Art speichert 
einen geordneten Satz von Mikrobef ehlen , die die normalen Ope- 
rationen des Moduls CPU realisieren, sowie einen georderten 
Satz von Mikrobef ehlen , die sich auf die Fernsprech-Vorverar- 
beitung beziehen und im besonderen die Befehle fur das Vorgehen 
zur Parallelisierung der Vorverarbei tungsoperationen umfassen. 
Mit dem Ausgang des Fes twert speichers MMP ist das schon erwahn- 
te konventionell aufgebaute Puf f erregister RMI verbunden, das 
zu jedem Betriebszyklus T auf der Basis der Zeitsteuerung durch 
das Signal tc den Mikrobef ehl speichert, dessen Ausfuhrung im 
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Ablauf ist. Die verschiedenen Ausgangsklemmen des Registers 
RMI machen es fur die DurchfUhrung einer gleichen Anzahl von 
Teilen des Mikrobefehls geeignet, wie in der folgenden Be- 
schreibung erlautert ist. 

Ausgangsklemmen W1 , W2, W3 und W4 fiihren geeignete jeweils . 
gleichnamige Schreibbef ehle , eine Ausgangsklemme S1 gibt einen 
codierten Befehl ab, der im folgenden beschrieben wird, und die 
Ausgangsklemme S2 flihrt ein Ans teuersignal zum Ansteuern der 
Sender BD3 und BD4..so, daB diese, wie noch gezeigt wird, die 
Daten und Adressen an die Verbindung 31 der Sammelschiene bn 
iibergeben. 

Das an einer Klemme a, des Registers RMI auftretende Ausgangs- 
signal flihrt einen booleschen Pegel, der durch das Mikropro- 
gramm in MM? in Abhangigkeit von noch erlauterten Regeln akti- 
viert oder nicht aktiviert werden kann. Das Signal an der Aus- 
gangsklemme a hat die Funktion, liber das NOR-Glied 01 den Sen- 
der BD2 am Senden zu hindern. 

Der mit der Verbindung 21 verbundene Ausgang von RMI fUhrt den 
Code der elementaren Operationen zwischen den Registern, die 
die Einheit ULAR innerhalb des gerade ablaufenden Zyklus durch- 
flihren muB. Der an eine Verbindung 22 angeschlossene Ausgang 
von RMI fiihrt die Befehle, Speicherelemente innerhalb eines 
booleschen Verknupf ungsschal tnetzes LCB, das spater beschrieben 
wird, zu aktivieren und auf Null zu setzen. Ein Ausgang, an 
dem eine Verbindung 273 angeschlossen ist, fuhrt einen boole- 
schen Pegel, der, wenn er aktiv wird, einen spater beschriebe- 
nen ZShler CTR auf Null setzt. Ein Ausgang, an den eine Ver- 
bindung 29 angeschlossen ist, fuhrt einen "Wahlcode" des Sig- 
nals, dessen Zustand das Fortschrei ten von einem Mikrobefehl 
zum nachsten steuert und dessen Funktion spater beschrieben 
wird. SchlieBlich fuhrt ein Ausgang, an den eine Verbindung 23 
angeschlossen ist, eine Information uber zwei mogliche nach- 
folgende Mikrobefehle zu einem Sequenzer SEQ, der im wesentli- 
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chen aus einem booleschen Verknupf ungsschaltnetz und einem Re- 
gister, das den gespeicherten internen Zustand von CPU enthalt, 
besteht, so dafi der Sequenzer SEQ den auszuf uhrenden nachfol- 
genden Mikrobefehl auswahlen kann. 

Diese Auswahl fuhrt zu einer geeigneten vom Sequenzer SEQ zum 
Festwertspeicher MMP uber eine Verbindung 24 gesendeten Adres- 
se. Sie erfolgt im Grundsatzlichen aufgrund des booleschen 
Werts auf einer an einen Eingang von SEQ angeschlossenen Lei- 
tung 277 und als Folge hiervon aufgrund der Information auf der 
bereits beschriebenen Verbindung 23, eines an einem Eingang e r 
von SEQ anliegenden Signal e r und schliefilich der auf einer 
Verbindung 25 eintref f enden Information. Das Signal e p be- 
steht aus einer Fehleranzeige , . die , wie noch beschrieben vrird. 
von einem von vier Komparatoren CF2 , CF3, CF4 und CF5 erzeugt 
sein kann. 

Auf der Verbindung 25 liegt die Startadresse fur den Block von 
Mikrobefehlen, die sich auf den B.efehl beziehen, den der Moaul 
CPU gerade auszuf uhren beginnt . Diese Startadresse wird von 
einem Festwertspeicher MDI auf der Basis der von der Verbindung 
31 der Sammelleitung bn kommenden Daten erzeugt, dxe uber den 
Empfanger BR3 zum Festwertspeicher ,MDI Ubertragen werden. 

Sofern der Modul CPU dupliziert ist, dienen Leitungen 27 und 28 
der gegenseitigen Verbindung der beiden gekoppelten Elementar- 
moduln. Die Leitung 27 sendet zu einem analogen Sequenzer des 
(nicht dargestellten) gekoppelten CPU den booleschen Wert des 
Signals auf der Leitung 277, aufgrund dessen der Sequenzer SEQ 
die Entscheidung zwischen den beiden von der Verbindung 23 ge- 
fuhrten Folgef unktionen durchfUhrt. Umgekehrt empfSngt der Se- 
quenzer SEQ uber die Leitung 28 das analoge von dem nicht dar- 
gestellten gekoppelten CPU kommende Signal. 

Aufgrund dieser Verbindungen zwischen den gekoppelten elemen- 
taren Moduln CPU kann der Sequenzer SEQ, wenn auf der Verbin- 
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dung 23 ein vorgegebener Code vorhanden ist, die nachfolgende 
Mikroadresse berechnen, indem er einen konstanten Vert, der vom 
• Festvertspeicher MMP selbst uber das Register RMI stets liber 
die Verbindung 23 geliefert wird, und den Status zweier boole- 
scher Pegel auf den Leitungen 27. und 23 zusa^cnfUgt. Von den 
vier moglichen Zveigen entsprechen zwei ("00" und "11") dem Vor- 
gang, bei dem die beiden elementaren Moduln CPU liber den Status 
der durch die Verbindung 29 gewahlten Leitung Ubereins timmen 
und die verbleibenden beiden ("01" und "10") dem entgegenge- 
setzten Vorgang. 

Mit den Leitungen 27 und 23 ist eingangsseitig ein normaler 
Komparator CF1 verbunden, der ausgangsseitig am Leiter 26 dann 
wenn seine Eingangssignale sich voneinander unterscheiden 
emen geeigneten booleschen Pegel abgibt, urn den Sequenzer SEQ 
davon zu informieren, da/3 ein Synchronismusverlus t zvischen den 
beiden- gekoppelten Moduln CPU stattgefunden hat, dafl also der 
boolesche Pegel auf der. Leitung 277, auf dessen Grundiage n er .- 
Sequenzer SEQ den Wert der Adresse des nachsten Mikrobefehls 
berechnet, nicht mit dem analogen booleschen Wert im gekoppel- 
ten Modul CPU ubereinstimmt. 

Hierbei ist darauf hinzuweisen, da/3 der Sequenzer SEQ, der Fest- 
wertspeicher MMP und das Register RMI zusammen die typische Or- 
ganisation einer logischen Folgeschaltung bilden, die in der 
Fachtechnik an sich bekannt ist. Der Betrieb dieser Folge- 
schaltung wird deshalb nicht weiter im einzelnen beschrieben. 

Ein Multiplexer MXB mit einer Mehrzahl von Eingangen und einem 
einzigen Ausgang ist ausgangsseitig Uber die Leitung 227 mit 
dem Sequenzer SEQ und dem Komparator CF1 verbunden, vahrend an 
seine Eingange Verbindungen 210, 211, 227 und 279 angeschlossen 
sind. Auf der Verbindung 227 ist ein festgelegter boolescher 
Pegel i P verdrahtet, der in den beiden miteinander gekoppelten 
elementaren Moduln CPU unterschiedlich ist. Dieser boolesche 
Pegel kann einerseits vom Mikroprogramm gepruft werden, da er 
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am Eingang des Multiplexers MXB erscheint, und sperrt anderer- 
seits die Sender BD3 und BD4, so daB nur einer der beiden ge- 
koppelten elementaren Moduln CPU in die Lage versetzt ir.t, auf 
die Sammelleitung bn zu senden, und somit in diesem sinne -als 
"heifi" anzusehen ist . 

Der an den Leiter 279 angeschlossene Eingang des Multiplexers 
MXB empfangt ein vom Zahler CTR erzeugtes Zeitsignal. Der Zah- 
ler CTR zahlt eine gegebene Anzahl N von Mikrozyklen und signa- 
lisiert das Ende des Zahlvorgangs durch die Aktivierung des 
Leiters 279. Bei ublicher Bauart ist er aufierdem in der Lage, 
die Zahloperation jedesmal bei Aktivierung des Leiters .279 fort- 
zusetzen, und auBerdem, diesen Leiter zu desakt i vieren , v/enn 
die an seinen Eingang angeschlossene, vom Register RMI komrnende 
Verbindung 278 durch den gerade ablaufenden Mikrobefehl akti- 
viert wird. Der Multiplexer empfangt schlieBlich noch ein Sig- 
nal sd, das spater beschrieben wird. 

Vom Register RMI kommt Liber die Verbindung 29 ein . besonderer 
Stellbefehl fur den Multiplexer MXB, aufgrund dessen er nur 
einen festgelegten Leiter von einer der beiden Verbindungen 210 
und 211 wahlt. 

Eine Gruppe von zwei in Kaskade geschalteten Registern, die ins- 
gesamt mit RSY bezeichnet sind, wird durch das periodische Sio- 
nal t zeitlich gesteuert und synchronisiert die von der Verbin- 
dung 310 der Sammelleitung bn liber einen Sammellei tungsempf an- 
ger BR1 , der den bereits beschr iebenen Empfangern BR2 , BR3 und 
BR4 vollkommen gleicht , empfangenen asynchronen Signale mit der 
Periode T des Betriebs des Moduls CPU. 

Das Verknlipfungs-Schaltnetz LCB, das eingangsseitig uber die 
Verbindung 22 die bereits beschr iebenen , vom Register RMI kom- 
menden Startbefehle empfangt, gibt uber eine Verbindung 212, 
den Treiber oder Sender BD2 und. eine Verbindung 213 an die Ver- 
bindung 32 der Sammelleitung bn folgende Signale gemafl Fig, 2c 
ab: 
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- ein Signal oc , das es aufgrund seiner abf allenden Flanke den 
auBerhalb des Moduls CPU bef indlichen , an -die Sammellei tung 
bn angeschlossenen Einheiten ermoglicht, die am Ausgang des 
Senders BD4, der an die Verbindung 31 angeschlossen ist, vor- 
liegende Adresse zu speichern; 

- ein Signal Q, das die von der Recheneinhei t ULAR bewirkte Pha- 
se des Lesens von Daten auf der Verbindung 31 , auf die sie 
durch irgendeine ! Einhei t mit Zugang zur Sammellei tung bn ge- 
sendet worden sind, zeitlich begrenzt; 

• - ein Signal^- , das dadurch, dafl es sich auf einem hohen Pegel 
befindet, die Schreibphase in der mit Hilfe der abfallenden 
Flanke von oc adressierten Einheit von Daten, die von ULAR er- 
zeugt sind und vorubergehend in einem Register RU gespeichert 
sind, identifiziert. 

Der Speichermodul H (Fig.l), der Schni tt stellenmodul I und all- 
gemein alle an die Sammelleitung bn angeschlossenen Moduln ant- 
worten auf die Signale 13 und v- auf einer Leitung der Verbindung 
310 (Fig. 2a) durch Abgabe eines Signals rpl mit der Bedeutung 
"durchgef iihrte Operation". Dieses typischerweise asynchrone 
Signal ist of f ensichtlich einer Zei ts teuerung durch den Modul 
CPU unterworfen. 

Vor dem Sender BD2 und nach dem Empfanger BR2 sind zwei Eingan- 
ge des Komparators CF2 angeschlossen, die somit Zyklus urn Zy- 
klus die Ubereins timmung zwischen dem Signal auf der Verbindung 
212, das vom Verknupf ungs-Schaltrietz LCB kommt , und dem Signal 
auf der Verbindung 213, das dem Signal auf der Verbindung 32 
der Sammelleitung bn entspricht, uberpriifen kann. Stimmen die- 
se Signale nicht uberein, so aktiviert der Komparator CF2 das 
beschriebene Fehlersignal e r , das im Sequenzer SEQ die Abgabe 
einer Mikroadresse an den Festwertspeicher MMP uber die Verbin- 
dung 24 zum Einleitfen eines Uberpriif ungs- und Selbstdiagnose- 
prozesses bewirkt, wie noch beschrieben wi'rd . Dieser Ver- 
gleich und die darauf bezogenen Folgen ermoglichen es, sicher- 
zustellen, daB der in Fig. 2a dargestellte Modul CPU und der 
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nicht dargestellte damit gekoppelte Modul Zyklus urn Zyklus, al- 
so in jedem Interval! der Ausfiihrung eines Mikrobef ehls , in je- 
der abgegebenen Signalkonf iguration iibereinstimmen . 

Unabhangig von den verarbeiteten Signalen wird diese gleiche 
Art des Vergleichs, gefolgt von einer moglichen Emission des 
Fehlersignals e r an den Sequenzer SEQ , von den Komparatoren 
CF3 und CF4 durchgef iihrt , die vor den Sendern BD3 bzw. BD4 und 
hinter den Empfangern BR3 bzw. BR4 angeordnet sind. 

Eine Dehn- oder Expande.reinhei t UEA der Adressen besteht im we- 
sentlichen aus einer Bank schneller Register und aus Verkniip- 
fungsschaltungen, die den Ausgangen dieser Register zugeordnet 
sind. Die Einheit UEA empfangt eingangssei tig iiber eine Ver- 
bindung 219 die eine Adresse bildende & -Bit-Information , die 
vorher auf. den Befehl V4 von der gleichnamigen Ausgangsklemme 
d es Registers RMI hin in einem Register RA gespeichert worden 
ist. UEA speichert die Information auf Empfang des Schreib- 
befehls V2 hin in seinen eigenen Registern und wandelt sie in 
eine T -Bit-Adresse (IT ><T ) urn. Diese letztere Adresse besteht 
aus einem Teil r von Bits geringerer Vertigkeit, die, ausgangs- 
seitig iiber eine Verbindung 220 an eine Ruckf ormungseinhei t RIC 
abgegeben verden, die spater beschrieben wird, und aus einem 
Teil TT 2 von Bits hoherer Wertigkeit, die ausgangsseitig iiber 
eine Verbindung 221 zum Komparator CF4 und zum Sender BD4 abge- 
geben werden. Hierbei istT=T 1 + T 2 • 

Es ist darauf hinzuweisen, daB die . Umwandlung der ff'-Bit-Adresse 
in die T-Bit-Adresse (T>0) durch die Inhalte der internen Re- 
gister der Expandereinheit UEA bestimmt wird, in denen die auf 
der Verbindung 219 liegenden Daten zuvor gespeichert worden 
sind, und ferner durch einen auf einer Verbindung 222, die den 
Ausgang des Registers RS mit einem weiteren Eingang von UEA 
verbindet, liegenden Code bestimmt wird. Die Umwandlung ist 
notwendig, urn im uber 2^ Zellen liegenden Speicherraum eine 
Adressiermoglichkeit zu schaffen. 
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Wie beschrieben, verden im Register RS zum Zeitpunkt eines Be- 
fehls W5 von der gleichnamigen Klemme des Registers RMI die aus 
dc-r Recheneinheit ULAR ausgehenden Daten gespeichert. Diese 
Dater. betreffen folgendes: 

- den inneren Zustand des Moduls CPU, codiert in den Bits, die 
ausgangsseitig uber die Verbindung 222 der Einheit UEA zur 
Verfugung gestellt werden; 

- die Qualif ikation "primare Einheit UP" Oder ."sekundare Ein- 
heit UP", die an die Einheit UP (Fig.1) und als. Folge hier- 
von an die beiden gekoppelten elementaren Moduln CPU, die zu 
ihr gehoreri, gegeben wird. 

Diese Qualif ikation kann praktisch durch Angabe der booleschen 
Verte auf .den vier die Verbindung 225 (Fig. 2a) zusammenset zen- 
den Leitungen Oder Leitern am Ausgang des Registers RS ausge- 
driickt verden. Diese Leiter sind samtlich mit den Eingangen 
eines normalen Funf wege-Mul tiplexers MXC verbunden. Jeder Lei- 
ter entspricht einem der folgenden Operationen: Lesen eines 
Datums, Schreiben eines Datums, Lesen und Schreiben eines sicri 
auf spezielle Befehle der allgemein als. "Test und Set" be- 
zeichneten Art beziehenden Datums. Jeder der Leiter fuhrt die 
Angabe, welche Gruppe der Speicherbanken BM (Fig.l), die pri- 
mare Oder die sekundare, in die gerade ablaufende Operation 
einbezogen werden mufi. 

GemaB einem allgemein akzeptierten Brauch wird zvischen prima- 
ren und sekundaren Einheiten UP gemafl dem booleschen Wert auf 
einem der vier Leiter untersc.hieden , namlich auf dem, der sich 
auf das Lesen von Befehlen bezieht. Im einzelnen sind die pri- 
maren Einheiten UP diejenigen, die beim Lesen der Befehle. Zu- 
griff zu den primaren Banken haben, wahrend die sekundaren Ein- 
heiten UP diejenigen sind, die bei der gleichen Art von Opera- 
tion Zugriff zu den sekundaren Banken BM haben. 

Das Bit eines Signals sd gibt durch seinen booleschen Wert co- 
diert die Regeln an, gemaB denen der Schreibvorgang durchge- 
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ftihrt werden soil, namlich ob er nur in der primaren Bank BM, 
statt dupliziert zu werden, ausgefuhrt wird oder erst in der 
primaren Bank und nachh-sr in der sekundaren Bank ausgefuhrt 
wird. Dar. r.ig?:al r;d wird auch an den Eingang des Multiplexers 
MXB angelegt ur.c kann scmit durch das Mikroprogramm gepriift 
werden, urn die v/ahl zvischen den beiden erwahnten Alternativen 
zu ermoglichen . 

1st im einzelnen das Bit des Signals sd in der Einzelstellung 
s, so fiihrt das Mikroprogramm nur eine einzige Schreibopera- 
tion in der Primarbank aus, hat andererseits das Bit des Sig- 
nals sd die Duplikationsstellung d, so betreibt das Mikropro- 
gramm, soweit es am Signal SI wirkt, ein erstes Schreiben in 
der primaren Bank, indem es das auf das Schreiben bezogene 
Qualif ikationsbi t , das am ent sprechenden Leiter der Verbindung 
225 auftritt, verwendet, und betreibt dann eine zweite Schreib- 
operation in der Sekundarbank , indem' es dieses Bit, nachdem es 
von einem liblichen Inverter IN invertiert worden ist , nochmal 
verwendet . 

Die der Re konf iguration dienende Ruckf ormungseinheit RIC 
empfangt von der Verbindung 220 den Teil niedrigerer Vertig- 
keit Teil ^ der Adresse und wandelt inn in ein am Ausgang uber 
eine Verbindung 223 zur* Verbindung 33 der Sammel leitung bn ab- 
gegebenes codiertes Signal urn. Diese Einheit RIC besteht aus 
einem schnellen Speicher aus 2 L ' x Wdrtern. In diesen Spei- 
cher wire von der Recheneinhei t ULAR liber das Register RU dann 
eingeschrieben , wenn das vom Fes twert speicher MMP kommende Be- 
fehlssignal V1 aktiviert ist. In den Zellen der Rtickf ormungs- 
einheit RIC sind die Codes der Speicherbanken BM1 , ...» BMk 
(Fig.1) gespeichert, und zwar in Ubereins timmung mit den Konfi- 
gurationen der Adressenbits » die von der Expandereinhei t UEA 
(Fig. 2a) erzeugt werden und in Ubereins timmung mit der "Quali- 
fikation" des Moduls CPU angeordnet sind, die von der boole- 
schen Kons tellation auf der Verbindung 225 ableitbar ist. Die 
Wahl der zu adressierenden Speicherbank und damit des ent- 
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sprechenden Codes unter der: in der Ruckf ormungseinheit RIC ge- 
speicherten 2 Codes, dor auf die Verbinduna 223 gegeoen 

verden muB, erfolgt. durch Adre:: :- eruno do-,. Spoichero dor' Schal- 
tung RIC. Die Adresse bestont.au:; don T . :>iiv. . die von dor 
pandereinheit UEA Uber die Verbindu 



una emera z u - 



satzlichen Bit, das von dem durch das m i krobo f«h 1 s signal SI ge- 
steuerten Multiplexer MXC eingeschoben wird. Das Signal Si er- 
moglicht es dem Mikroprogramm , die Einheit RIC . entsprechend dem 
im Register RS gespeicherten Qualif ikatior.sbit , das der durch- 
zufiihrenden Speicheroperation entspricht, zu adressieren. im 
einzelnen wird jede dieser erwahnten Funktionen, namlich Lesen 
des Sefehls, Lesen der Daten, Lesen der Daten in den Befehlen 
"Test und Set", mit einem derjenigen Codes korreliert, die auf 
der Verbindung moglich sind, die das Signal SI fuhrt, vahrend 
fur die Schreibcperation das im Festwertspeicher MMP gespeicher- 
te Mikroprogramm nit Hilfe zveier verschiedener Codes von Si so- 
wohl das auf das Schreiben bezogene Qualif ikationsbit , das in 
RS gespeichert ist, als auch seinen komplementierten booleschen 
Wert, der mit Hilfe des mit einem der Eingange des Multiplexers 
MXC verbundenen Inverters IN erhalten wird, vahlen kann. 

Das Ausgangssignal der Einheit RIC, das auf die Verbindung 223 
gegeben wird, hangt davon ab, ob das am mit einem Leiter 280 
verbundenen Eingang vorhandene Signal aktiv ist Oder nicht. Der 
auf diesem Leiter liegende boolesche Pegel wird dann aktiv, 
wenn eine eingangssei t ig an die Verbindung 221 , die die r 2 be- 
reits beschriebenen Adressenbit fuhrt, angeschlossene normale 
Decoderschaltung D findet, daB die Adresse einen hdheren Wert 
als den einer in der Schaltung D fest verdrahteten vorgegebenen 
Stellenwert hat. 

Die Verbindung mit dem in der Zeichnung nicht dargestellten ge- 
koppelten Modul CPU , die, wie beschrieben, uber die Leitungen 
27, 28, 214 und 215 und die Verbindungen 31, 32, 310 in der Sam- 
melleitung bn gegeben ist, ist so entworfen, daB sie eine Selbst- 
diagnose der in den duplizierten Moduln CPU fehlerhaft funktio- 
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nierenden Schaltung ermdglicht. Hinsichtlich des Effekts nach 
auBen wird das Paar der Moduln als eine einzige Funktionsein- 
heit angesehen. 

Die Selbstdiagnose wird mit Hilfe von zwei Arten von Vergleichen 
durchgefuhrt: ein erster, zur Zeit des Mikrobefehls durchge- 
fuhrter Vergleich betrifft die von einem einzigen der Moduln 
CPU erzeugten, auf die Verbindung 32 der Sammelleitung bn gege- 
benen Befehle; ein in jedem Speicherzyklus durchgef uhrter zwei- 
ter Vergleich betrifft die Information, die jeder der beiden 
Moduln zur Verbindung 3 T ubertragt, und zwar sowohl als Adresse 
als auch als Schreibdaten . Der erste Vergleich wird vom Kompa- 
rator CF2 durchgefuhrt und der zweite wird, soweit es die Adres- 
se betrifft, vom Komparator CF4 , und soweit es die Schreibdaten 
betrifft, vom [Comparator CF3 durchgefuhrt. Indem diese Ver- 
gleiche mit den gegebenen Rhythmen , die so schnell als moglich 
sind, im Hinblick auf die Anderungen der zu iiberpruf enden Sig- 
nale und Daten durchgefuhrt werden, ist eine sofortige Fest- 
stellung irgendeines Fehlers, der in den gekoppelten Moduln CPU 
auftreten konnte, sichergestell t . Hierbei wird unter Zugrunde- 
legung der bekannten Wahrscheinlichkeitstheorien davon ausge- 
gangen, daB ,ein sich mdglicherwei se auf viele Schaltungen be- 
ziehender Fehler auf nur einen der beiden gekoppelten Moduln 
CPU begrenzt ist. Tatsachlich ist gemafi dieser Theorie die 
Wahrscheinlichkeit eines Fehlers in beiden Moduln CPU wahr- 
scheinlichkeitsmaBig sehr selten. 

Das Auftreten eines Fehlers macht das Fehlersignal e r aktiv, das 
an den Sequenzer SEQ gegeben wird, wo es unabhangig von dem'in- 
neren Zustand und vom Zustand der an seinen Eingangen liegenden 
Signale die Erzeugung einer zum Festwertspeicher MMP gerichte- 
ten vorgegebenen Mikroadresse bewirkt, die sich auf ein bestimm- 
tes mikroprogrammiertes Vorgehen bezieht, das spater beschrie- 
ben wird. 
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Zur Sicherstellung eines richtigen Betriebs der Komparatoren 
CF2, CF3 und CF4 sendet das in MMP enthaltene Mikroprogramm pe- 
riodisch geeignete Bitkonf igurationen auf die Verbindungen 31 , 
32 und 310- Diese Konf igurationen werden von jedem der ange- 
schlossenen Moduln CPU auf absichtlich nicht ubereinstimmende 
Weise emittiert, und zwar in Abhangigkeit von der Identitat, 
die durch den verdrahteterweise auf der Verbindung 227 liegen- 
den booleschen Pegel ip geliefert wird. 

1 

Wird von den beiden elementaren Moduln CPU derjenige, der auf- 
grund seiner Identitat nicht zum Senden auf die Sammelleitung 
bn in die Lage versetzt ist, als "kalter" Modul CPU bezeichnet, 
und derjenige Modul CPU, der aufgrund des entsprechenden boole- ' 
schen Pegels am Leiter 227 zum Senden in die Lage versetzt ist, 
als "heifier" Modul CPU bezeichnet, so gilt: vor den Treiber- 
• schaltungen oder Sendern BD2, BD3 und 3D4 des "kalten" Moduls 
CPU herrscht eine Binarkonf iguration , die mit Sicherheit in 
einem und nur in einem Bit von der auf der selben Sammelleitung 
bn liegenden Konf iguration , also der vom "heiflen" Modul CPU auf 
die Sammelleitung bn gesendeten Konf iguration unterschiedlich 
ist. In einer Situation wie soeben beschrieben wird das Fehler- 
signal e r wenigstens am •■kalten" Modul aktiv gemacht, und auf- 
grund des Austauschs dieses Signals liber einen Leiter 228 zwi- 
schen den beiden gekoppelten elementaren Moduln CPU durch einen 
"verdrahtet-ODER"-Leiter ( "wired-or" ) setzt diese Aktivierung 
das entsprechende Mikroprogrammvorgehen in Gang. Der Ausdruck 
"verdrahtet-ODER" beschreibt hierbei die Verbindung zweier boo- ' 
lescher Verknupf ungsglieder , die an ihren jeweiligen Ausgangen 
miteinander verbunden sind,. die somit von der Art mit offenem 
Kollektor sein miissen. 

Das mikroprogrammierte Vorgehen lauft f olgendermaBen ab: 

- zunachst wird der Zustand eines internen Registers der Re- 
cheneinheit ULAR uberpriift. In Abhangigkeit von seinem Wert 
wird zwischen einem realen und einem voru'bergehenden Fehler 
unterschieden ; 
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- im Fall eines voriibergehenden Fehlers endet der Vorgang durch 
die RUckkehr zu einer fester, Stelle des Mikroprogramms , an der 
der normale Betrieb des Moduls CPU wieder aufgenonunen wird; 

- im Falle eines realen Fehlers setzt zunachst das Mikroprogramm 
alle vom Verkntipf ungs-Schaltnetz LCB erzeugten Signale auf- 
grund entsprechender Befehle auf der Verbindung 22 auf Null 
und fiihrt schlieBlich einen Sprung zu einem Mikrobefehl durch, 
der als Folgef unktion einen Sprung zu seiner eigenen Mikro- 
adresse enthalt. Dieser Mikrobefehl aktivieft auch ein Signal 
a an der gleichnamigen Ausgangsklemme des Registers RMI. Ana- 
log zum Fehlersignal e p wird auch das Signal a zwischen'den 
beiden miteinander gekoppelten elementaren Moduln entsprechend 
einer *'verdrahtet-ODER"-Technik ausgetauscht . Hierbei bleibt 
das duplizierte Modul CPU unbegrenzt im f ehlerhaf ten Zustand 
angehalten. 

Ein solcher .Zustand, der der beschriebenen. aus einem einzigen 
Mikrobefehl zusammengesetzten Mikroprogramm- "Schleife" ent- 
spricht, ist durch folgende Merkmale identif iziert : 

- die Aktivierung des Leiters 215 und damit des Leiters der Ver- 
bindung 282 der Sammellei tung bn, wobei dieser Wert dann in 
verschiedener Weise au3erhalb des Moduls CPU ausgewertet wer- 
den kann, beispielsweise zur Sichtbarmachung des Fehlerzu- 
stands, fur einen Alarm an eine oder eine Mehrzahl von Moduln 
CPU, die mit dem beschriebenen Modul bei der ProzeSsteuerung 
zusammenwirken, seine Initialisierung zu peripheren Einheiten 
usw; 

- Isolierung des Moduls CPU selbst in Bezug zur Sammelleitung bn , 
wobei diese Isolierung jedenfalls durch den einen der beiden 
Moduln, welcher als nicht von Fehlern befallen vorausgesetzt 
wird, sichergestellt wird. 

Auf diese Weise sind die vom Fehler herkommenden Wirkungen auf 
ein Minimum begrenzt, da' der duplizierte Modul CPU seine Aufgabe 
nach dem Fehler nicht weiter vollfiihren kann. Diese Charakteri- 
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stik laBt die Verwendung des Moduls CPU mit interner Duplikation 
beispielsweise - in der Umgebung eines Mul t iprozessors als bevor- 
zugenswert erscheinen und stellt sicher, daB ein physikalischer 
Fehler, der in einem einzigen Modul auftritt, nicht das gesamte 
System beein trach tigen kann. 

Die Art der soeben beschriebenen inneren Duplizierung und die 
Modalitaten des stetigen Vergleichs zwischen den beiden gekop- 
pelten elementaren Moduln werden durch die spater beschriebenen 
Schaltungen und. Vcrgehensweisen moglich. Sie sind aufgrund der 
asynchronen Natur der Sammelleitung bn notwendig. 

Jedenfalls ist diese Charakteris tik der Sammelleitung bn zwangs- 
laufig, da eine Kcmmunika t ion zwischen jedem beliebigen Modul 
CPU der Verarbeirungseinheiten UP (Fig.l) und jedem Speichermo- 
dul M der Speicherbanken BM uber samtliche beteiligten Sammellei- 
tungen (b,c,l) notwendig ist, ohne daB das Vorhandensein eines 
samtlichen Einhei ven U? und ■ Speicherbanken BM gemeinsamen Zeit- 
gebers erforderlich ist, der aufgrund des Gesicht spunkts der Zu- 
verlassigkei t ein Risiko darstellen vlirde; die Kommunikation er- 
folgt also uber ein typisch asynchrones Vorgehen. Die Verwendung 
asynchroner Sammellei tungen flir die Sammellei tungen b und 1 er~ 
bringt ohnehin eine Anzahl von dem Fachmann an sich bekannten 
Vorteilen. 

Dartiberhinaus wird ein derartiger Fehlerstatus mit den beiden 
beschriebenen Folgen innerhalb einer Zeit erreicht, die gl'eich 
einem Mikrozyklus cder der Dauer eines Lese- Oder Schreibzyklus 
ist, so daB eine Fehler for tpflarzung vom Anfang an verhindert 
ist . 

Vie erlautert, sind die Zeitpunkte, zu denen die auf der Sammel- 
leitung bn vorhandenen Signale geschal te t werden, nicht mit der 
Periode T des Mikrozyklus korreliert, so daB die so realisierte 
innere Duplizierung zwischen den beiden gekoppelten Moduln CPU 
das Risiko mit sich bringt, daB ein auf der Verbindung 310 der 
Sammelleitung bn liegendes Signal, das in die Moduln CPU einge- 

/31 



909836/083^ 



2908316 

- 31 ~ 

speist wird, von einem dieser Moduln als boolesche 0 und vom 
anderen als boolesche 1, abgetastet wird. In diesem Fall konn- 
ten die beiden Moduln CPU sich voneinander in der Entwicklung 
ihrer Mikroadressen und folglich im logischen FluB ihrer Mikro- 
programme unterscheiden. Zur Verhinderung der Konsequenzen 
eines solchen Vorgangs dienen die Leitungen 27 und 28, der Kom- 
parator CF1 und das von der Zeit steuereinrichtung BT1 kommende 
Signal tc (Fig . 2b) . 

Es sei angenommen, dafl erstens ein solcher Vorgang eintritt und 
zweitens wahrend eines Mikrozyklus tTJ" (Fig. 2b) der gerade in 
Ausfiihrung begriffene Mikrobefehl den Sequenzer SEQ (Fig. 2a) 
zwingt, die nachfolgende Mikroadresse zu berechnen, namlich auf 
der Basis des von der Verbindung 310 der Sammellei tung bn 
empfangenen Lei ter status . Auf den beiden Leitungen 27 und 28 
liegen dann zwei entgegengese tzte boolesche Werte, die zwischen 
den gekoppelten Moduln CPU ausgetauscht werden. Als Folge hier- 
von wird das Signal am Leiter 26 aktiv, vodurch die beiden in 
Duplikation geschalteten Moduln CPU aufierstande gesetzt werden, 
in ihren jeweiligen Registern RMI , die vom Signal tc zeitge- 
steuert werden, zwei unterschiedliche Mikrobefehle zu speichern 
und damit unwiderruf lich auseinanderzulauf en . Da auBerdem die 
Recheneinheit ULAR, der Sequenzer SEQ und das Verkniipf ungs- 
Schaltnetz LCB an die Zeit steuerung durch das Signal tc geket- 
tet sind, konnen sie den auf den Zyklus tT^ bezogenen Mikrobe- 
fehl nicht ausfUhren, wohl hingegen als Folge einer anschliefien- 
den Abtastung des selben Signals im Register RSY, das vom - 
nicht gesperrten - Signal t betrieben wird. Hierbei sind, wenn 
keine Fehler vorliegen, die auf den Leitungen 27 und 28 vorlie- 
genden booleschen Werte wieder in Ubereins t immung . Das am Lei- 
ter 26 liegende Signal wird wieder "desaktiviert n und der im 
Zyklus nicht ausgefiihrte Mikrobefehl wird ohne Inf ormations- 
...verlust im Zyklus t* 2 ausgefuhrt. 

Liegt andererseits ein Fehler vor, beispielsweise im Empfanger 
BR1 , im Register RSY oder im Multiplexer MXB , so daB also auch 
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Ko mp aratore„ CF2 ' ^ ' " r9hler V °" <*» 

Konsecuenz des , „^ a . r' 5 !"" 1 ' SObald 

-u. an aen ^gangsT^;; 1 e ^ 9 T 2 ZT^V 

nicht in Erscheinung tritt . ' 3 ' d6r Modul " CPU 

Die. Organisation des Seguenzers sm • • 

MMP gespeicherten m,- t nZ " S SE0 und des W Festvertspeicher 

■Folofn "ikrcprogramms ermoglicht es auGerdem die 

; :;; ssiitta sy„cr 0 „ 1 „ tloniverlll . t ,; also h di « ■ . 

-Lien der Eingangssignale des Multiplexers MXq e ^ . 

den duplizierten Modum CPU zu verLn 2 ^chen den bei- 

ho-i ^ ^ermeiden, so daB dieser veri^'t 

' " HOhS dSS «^P'o 9 r«», sichtbar geraa =ht „ ird und das 
>««t«» e.nes ™ 6glichen viederbersteliungsvorgangs J gli T ist 

MB»licht»<, - / Leitungen 27 und 28 und durch die 

H a " nZi9en «"»^"« -I- .rv»h„t zw.i- 

ten Lf de„ * U ?!' nS,WS " n in 'bh.ngigkeit von den booleschen Wer- 
ten auf den Leztungen 27 und 28 herzustellen . er„o 9 licht so- 

" T SSqUenZer SE ° "«■«*»«•» «^roadressen diejenigen 
und 2 8 L e " S h ltUati — "<»" - f den Leitungen 7 

adls!- \ ' SOfer " " de " durch die - Mifeoadressen 

9 1; :: - *» ^ v„, re . ltun9 des vor : n 

Zstei lun l ^ S1Ch "« V °""> . Proz.8 der wieder- 

hersteilung der S lg „al ld entitat auf das signal zu spezialisieren 

genden J" ^ " d " Mul t iplexers MXB an! e ' 

genden S lg „alen den Syncnronismusverlust verursacht hat. 

Es ist zu beachten, dafl duroh das beschriebene Vorgehen eine 
nnere Duplizierung der ge k oppelten Moduln „„ rea 9 isi ™ t 

tlitZl 3 *^ 119 ' PrUfU " 9 mltumfaBt «nd i» wesentlichen nur drei 
leitungen zur gegenseitigen Verbindung der beiden Moduln CP" be- 
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notigt, namlich die Leitungen 27, 28 und den Leiter 228. Dieser 
Tatbestand erweist sich als besonders niitzlich, venn jeder der 
beiden Moduln CPU in eir.rr; eigcnen integrierten Schaltkreis in- 
tegriert verden soil. ir. -olcn- Fallen. -stall t das Gevicht auf- 
grund der Zahl der mbglichen Kle~-er: das bedir.gende Kriterium 
dar . 

Im folgenden wird kurz das Vorgehen bei der Optimierung der 
Funktionen der zentralen Verarbei tungseinheit • beschrieben , so- 
weit der bereits erlauterte Modul CPU , die Vorverarbei tunc und 
hauptsachlich die Vorverarbeitung von Fernsprechsignalen betrof- 
fen sind. Die Vorgehensregel ist ein Ergebnis von Untersuchun- 
gen, die zur Er.findung gefUhrt haben. Sie beruht auf zwei 
streng miteinander verbundenen Prinzipien. 

Das erste Prinzip besteht in der Aufteiiung der an einem gegebe- 
nen Abtastergebnis von Daten auszuf uhrenden Operationen in eine 
Reihe von solchen rein booieschen Operationen, die von der Re- 
cheneinheit ULAR (Fig. 2a)' durchgefiihrt verden konnen. Diese Auf- 
teilung ist bei den mit den Verarbeitungsoperationen verbundenen 
Problemen praktisch immer nbglich. Im einzelnen ist sie bei der 
Vorverarbeitung von Fernsprechsignalen zveckmafiig, bei der be- 
kanntlich haufig Zahlungen der Dauer alternierender Vorgange und 
von Ubergangen von 3inarsignalen stattfinden. 

Das zweite Prinzip beruht auf einer nicht horizontalen , sondern 
vertikalen Organisation der die Vorverarbeitung betreffenden Da- 
ten sowohl in jedem beliebigen iModul I, der die Eingangs-Aus- 
gangs-Schnittstellenschaltung darstellt (Fig.1) und von dem die 
Daten extrahiert und zu dem sie zuruckgef uhrt werden, und in je- 
dem beliebigen Speicher^Modul M , und schlie!31ich in die internen 
Register-der Recheneinheit ULAR (Fig. 2a). 

Die vertikale Datenorganisation bedeutet, daB der Wert des zu 
verarbeitenden Signals und die auf die Vorverarbeitung bezoge- 
nen Parameter im Speicherbereich , der, wie beschrieben wurde, 
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aus 2^ Wortern von «r Bits besteht, an Ubereinstimmenden Bits 
einer Mehrzahl von Wortern plaziert werden. Auf die— v«w 

wird jedes vom Modul CPU gelesene Speicherwort der ^ 

hMt ULAR 3Uf der v ^bindung 217 gleichzeitig mit samtlichen 
Daten der Arbeit so vieler Abtastungen geliefert, als Bits (G> 
dxe Spexcherstelle zusammensetzen. beabsichtigt als Menge ele- 
inentarer Daten, die durch eine Adresse zuriickgeruf en werden 
konnen. 

Die die Vorverarbeitung betreffenden booleschen Operationen 
werden von der Recheneinhei t ULAR aufgrund dieser beide- P . in _ 
Z1?1Sn Sleichzeitig fur samtliche C Signals durchgef tihrt . 

Am Ende der Folge dieser Operationen stehen deren Ergebnisse 
stets in vertikaler Organisation, in einer oder in mehreren Po- 
sitaonen des Speichers M (Fig.i) zur Verfiigung. 

Zur besseren Veranschauiichung der durchgef uhrten Operation 
wird im folgenden ein spezielles, einfaches Beispiel beschrie- 
ben, das insbesondere fur Anwendungen bei der Vorverarbeitung 
von Fernsprechsignalen.Bedeutung hat, bei der das Signal durch 
erne Integration von moglichen Uberlagerten Storsignalen gefil- 
tert werden mufi. In der Regel wird diese Integration so durch- 
gefuhrt, daB die Dauer des booleschen Pegels in einem gegebenen 
Zustand mit Hilfe von Auf war ts-Abwarts-ZShlern gezahlt wird. 
Im Rahmen des Beispiels werden folgende Voraussetzungen ange- 
nommen : 

1. es ist eine Gruppe von 16 2-Bit-zahlern der beschriebenen Art 
zu steuern, von denen jeder einem Leiter zugeordnet ist, auf 
dem ein boolesches Binarsignal liegt; 

2. die 16 Leiter sind abzutasten und fur jeden Leiter mussen 
die folgenden Operationen ausgefUhrt werden: 

- ist der am Leiter abgetastete Wert eine boolesche 0, so 
muB der Zahler abwarts zahlen. stent er bereits auf dem 
Zahlwert 00, so bleibt er unverandert; 
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- ist der am Leiter abgetastete Wert eine boolesche 1 , so 
muB der Zahler aufwarts zahlen. Steht er bereits auf dem 
Zahlwert 11*, so bleibt er unverandert. 

3. Das Abtasten der Leiter findet in 1 6er Gruppen in einer Po- 
sition von 16 Bits (6~ = 16) statt. 

Zur Losung dieser Anf orderung mit Hilfe eines 1 6-Bit-Worter 
verarbeitenden Prozessors konnten an sich in Ublicher Weise die 
16 Zahler in zwei Wortern angeordnet werden, wobei horizontal 
jedem Wort acht Zahler zugeordnet sind. Die Operationen konn- 
ten dann ausgefiihrt werden, indem in geordneter Reihenfolge fur 
jeden der 16 Leiter der entsprechende Zahler gewahlt wird. Dies 
wiirde mehrfache Verschiebungsoperationen , namlich um zwei Stel- 
len, der von den beiden Wortern belegten Speicherpositionen er- 
fordern. Dariiberhinaus wiirde bei jedem vertikalen Schritt ge- 
mafi den beschriebenen Bedingungen ein Abwartszahlen oder ein 
. Aufwart szahlen des Zahlers bewirkt. Alles dies konnte etwa 90 
elementare boolesche Operationen der von marktiiblichen Rechnern 
durchgef iihrten Opera t i on sar ten erf or der n • 

Bei dem hier gewahlten Vorgehen werden hingegen die erforderli- 
chen Operationen analog zu booleschen Gleichungen abgewickelt. 
Im beschriebenen Beispiel seien: 

F x = Abtastwert von einem allgemeinen Leiter x (x=0, . < . ,15) ; 

A = niedrigerwertiges Bit als der vom Zahler x, der dem Lei- 
x 

ter x zugeordnet ist, angenommene Wert, vor dem Abtasten; 
B =. hoherwertiges Bit als der vom Zahler x angenommene Wert, 

vor dem Abtasten; 
A 1 = niedrigf££rtiges . Bit als der Wert, den der Zahler x nach 

dem Abtasten annehmen muB ; 

B 1 = hoherwertiges Bit als der Wert, den der Zahler x nach dem 
x 

Abtasten annehmen muB. 
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Die dem Auf vartszahlen des Zahlers entsprechenden booleschen 
Gleichungen, die praktisch das Vorgehen und damit die Reihe von 
moglxcherweise beim beschriebenen Beispiel im Festvertspeicher 
MMP gespeicherten Mikrobefehle bestimmen, sind: 

A 'x = B x + F x ) + a x f x (1) 

B 'x = A x B x + F x (A x + V (2) 
Daruberhinaus mufi der Zustand der Leiter und 'ihrer Zahler in 
drei Speicherpositionen V1 , V2 und V 3 gemafi dem folgenden Sche- 
ma organisiert sein: 

VI = F F p c 

r 1 5 ' f 1 4 ' F x F 0 

v 2 = A 15 , A 14 , • • ■ A x . . . A Q ( 3) 

. V3 = B 15' B 14' B x •••• B o 

Den Gleichungen (1) und (2) entsprechende boolesche Operatio- 
nen, die auf diese Weise an den gesamten Speicherpositionen V1 , 
V2, V3 durchgefUhrt werden, liefern automatisch die 16 Ergeb- 
nisse gleichzeitig. Dieses Resultat wird beim speziellen hier 
beschriebenen Fall mit Hilfe von 10 elementaren booleschen 
Operationen erreicht, von denen jede angenahert die zeit T 
eines Mikrozyklus in Anspruch nimmt. 

Das Schalten des Moduls CPU (Fig. 2a) von seiner normalen Tatig- 
keit zur Ausfuhrung von Vorverarbeitungsvorgangen erfolgt pe- 
riodisch, beispielsweise auf Anforderung, entweder uber norma- 
le "Unterbrechungs-'-Prozeduren ("Interrupt"), die vom Modul I 
durchgefUhrt werden, oder auf Befehl des Moduls CPU jedesmal 
dann, wenn das Signal am Leiter 279 aktiv wird. Da dieses 
Signal von einem sich selbst zuruckstellenden Zahler erzeugt 
wird, findet diese Schal toperation mit einer Periode NT statt. 
Das entgegengesetzte Schalten von Vorverarbeitungsf unktionen 
zur normalen Verarbeitung findet asynchron statt, wenn samt- 
Hche auf diese Zeitphase bezogenen Vorverarbeitungsoperatio- 
nen durchgefUhrt worden sind. Das Ergebnis der wahrend der 
Vorverarbeitung durchgef Uhrten Arbeiten resultiert in Messunr 
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gen, die fur die nachste unmittelbar im Speicher-Modul M (Fig.1) 
betriebene Verarbeitung zuganglich sind. 

is bringt eine erhebliche Vereinf achung und Geschwindigkeits- 
vorteile beim Inf ormationsaustausch mit sich, daB der selbe 
Speicher fur die Arbeitsbereiche der Vorverarbeitung , fur den 
gegenseitigen Austausch von Nachrichten zwischen den Vorverar- 
beitungs- und den Verarbeitungsoperationen und schlieBlich fur 
die normale Verarbeitung verwendet wird, und ist auBerdem aus 
dem Gesichtspunkt der leichten Diagnostizierbarkeit der fur die 
Vorverarbeitung verwendeten Speicherbereiche vorteilhaft. 

Das die Lehre der angegebenen Gleichungen verwirklichende Vor- 
gehen verschafft dem Modul CPU einen Parallelismus der Ordnung 
5- beim Verarbeiten der zu verarbeitenden Signale, und aufgrund 
der Tatsache, daB die entsprechenden verarbeitungsoperationen 
in mbglichst kurzen Zeitspannen durchgefuhrt werden , also nicht 
in Zeitbereichen von fur ein Modul CPU typischen Befehlen son- 
dern in Zeitbereichen von Mikrobef ehlen , kann das beschriebene 
Modul CPU mit ausreichender Effizienz in Realzeit sowohl die 
normalen Operationen jeder beliebigen Verarbeitungseinheit 
gleicher Art als auch die fur die Vorverarbeitung von Signalen, 
insbesondere von typischen Fernsprechsignalen , erf orderlichen 
Operationen durchf iihren. 

Der als Sanmelleitungsvervielf acher arbeitende Modul ME I (Fig.1) 
besteht gemaB Fig. 3 aus einer Schaltung mit k Sender-Empf an- 

ger-Blocken DR , namlich DR1 , DR2 DRk , die jeweils beim 

Senden und beim Empfangen als Treiber seiner eigenen Sammel- 
leitung wirken. Wird angenommen, daB der Schaltplan nach 
Fig. 3 sich auf den Modul ME I der Verarbeitungseinheit UPn 
(Fig.1) bezieht, so sind die bidirektionell mit den Sender- 
Empf angern DR1 , DR2, .... DRk verbundenen Sammelleitungen die 
Sammelleitungen Cn1 , Cn2 bzw. Cnk (Fig. 1,3). Die Schal- 
tung nach Fig. 3 umfaflt weiterhin einen Block BB1 , der voruber- 
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gehcnd die auf der Samuel lei cung bn liegenden Adressen und Da- 
ten speichcrt. v/cbci dicce 3a~<;nel lei rung am Block BB1 mit der 
Verbindung 31 ar^nlittz . Diess Adressen und dazugehdrigen Da- 
ten werden zvicchor. c._ J: k Sender-Empf angern DR und der S amine 1- 
leitung bn yom u:rd zum nit dieser verbundenen Modul CPU (Fig.l) 
bidirektionell durch eine Anzahl von VerknUpf ungsschaltungen 
liber eine Verbindung 313 ubertragen. Eine Ausf iihrungsf orm des 
31ocks B31 kann bei Kenntnis der von ihm auszuf uhrenden Funk- 
tionen durch den Fachmann erstellt v/erden. 

Ein Verkniipfungs-Schaltnetz LSI empfangt die vom Modul CPU 
(Fig.l) kommenden Befehle uber die Sammelleitung bn und eine 
Verbindung 320 und ubertragt diese Befehle ' sparer uber Verbin- 
dungen 314. zu santlichen Sender-Empf angern DR. AuBerdem gibt 
es an die ubrigen Blocke uber eine Verbindung 315 -Befehle ab , 
die spater beschrieben werden. An den Modul CPU sendet das 
Schaltnetz LSI iiber eine Verbindung 38 und die Sammelleitung 
bn ein Steuersignal fur die Durchfuhrung der Operationen. Ge- 
nauer dargestellt, dient das vom Schaltnetz LS1 Uber eihzelne 
Leiter der Verbindung 315 zum Block BB1 ubertragene Signal als 
Taktsignal fiir das Register. Weiterhin geht vom Schaltnetz 
LS1 uber die Verbindung 315 ein Befehl an einen Decoder DC von 
an sich bekannter Bauart, der uber die Verbindung 33 der Sam- 
melschiene bn ein bestimmtes d Sodiertes Signal empfangt, es so 
codiert, dafl die Identitat des beteiligten Sender-Empf angers 
DR festgestellt wird-, und an diesen Sender-Empf anger auf den 
Befehl von LSI hin uber einen vcn Leitern t 1 , r , .... r ein 
Betatigungssignal sendet. Andererseits sendet der Decoder DC 
ruckvarts uber die Verbindung 39 und die Sammelschiene bn an 
den Modul CPU (Fig.1) ein Signal, das der Uberprufung der so- 
eben durchgef uhrten Decodieroperation dient. 

Eine Schaltung IT (Fig. 3) sendet an die k Sender-Empf anger DR, 
mit denensie getrennt uber Leiter s,, s 2 , S]< verbunden 

ist, "Unterbrechungs"-Signale ( "Interrupt"-Signale ) , die sie 
bei Empfang geeigneter Befehle erzeugt, die der Sammelleitung 
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bn iiber eine Verbindung 34 und veiterer Befehle vom Ver- 
kniipfungs-Schaltnetz LS1 Uber die Verbindung 315 eintreffen. 
Die Schaltung IT sendet dann an den Modul CPU uber einen Lei- 
ter 319 und die Sammelleitung bn ein Bes tatigungssignal fur 
die durchgef tihrte Operation. . Eauteile vie die Schaltung IT 
sind in der Technik an sich bekannt. 

Von den k Sender-Empf angern DR kommen uber Leiter u 1 , , . .., 
u k bzw. v 1 , v 2 , v k n Unterbrechungs M -Signale zu Schaltun- 

gen IR1 und IR2, die diese Signale empfangen und speichern. 
Bei Empfang dieser Signale informieren die Schaltungen IR1 und 
IR2 den Modul CPU uber Leiter 321 bzw. 322 und die Sammellei- 
tung bn. AnschlieBend senden auf eine spezielle vom Modul CPU 
uber die Sammelleitung bn und Verbindungen 35 und 36 kommende 
Anforderung hin die Schaltungen IR1 und IR2 an den Modul CPU 
liber Verbindungen 311 bzw. 312 codierte Signale u bzw. v. Im 
einzelnen beziehen sich die von der Schaltung IR1 empfangenen 
Unterbrechungs-Signale auf Kommunikat ionsanf orderungen zwi- 
schen irgendeinem Modul CPU und irgendeinem anderen Modul CPU 
und die von der Schaltung IR2 empfangenen auf Fehlf unktionen 
in den Speicherbanken BM ( Fig . 1) . Schaltungen wie IR1 und IR2 
sind dem Fachmann an sich bekannt. 

Ein normales boolesches Verknlipf ungsschaltnetz RM ist so ent- 
worfen, daB es die moglichen Unterbrechungs-Signale , die von 
einem der Moduln CPU als unrichtig oder irgendwie unerwiinscht 
erkannt worden sind, aus_J)lende t . Die so ausgeblendeten oder 
maskierten Unterbrechungs-Signale werden von den Schaltungen 
IR1 und IR2 nicht mehr berucksicht igt . Zur Durchfiihrung die- 
ser Funktionen empfangt das Schaltnetz RM von seinem Modul 
CPU uber die Sammelleitung bn und eine Verbindung 37, nachdem 
vom Schaltnetz LS1 uber die Verbindung 315 ein Ansteuersignal 
gekommen ist, geeignete Maskierungsbef ehl.e t die sich auf be- 
stimmte Unterbrechungs-Signale beziehen. Das Schaltnetz RM 
speichert die entsprechenden Sperrsignale und sendet sie iiber 
Leiter 316 bzw. 317 zu den Schaltungen IR1 und IR2. 
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Die Moduln MAC geihaB Fig, 1 , die in den Speichcrbanken BM1 als 
Verkniipf ungs-Schaltnetz dienen, enthalten genao rig. 4 n- Sen- 
der-Empf anger DR, namlich DR1 , DR2 , DRn , deren Sonderteil 
auch als Treiber bezeichnet werden kann und deren Aufbau gleich 
demjenigen der Sender-Empf anger DR1 , DR2, . .., DRk gemai3 Fig. 3 
ist. Wird beispielsv/eise angenommen , dafl sich der Schaltplan 
nach Fig. 4 auf den Modul MAC in der Speicherbank BMk nach 
Fig. 1 bezieht, so dienen die Sender-Empf anger- DR1 , DR2 , 
DRn gemaB Fig. 4 als Empf anger bzw. Sender-Treiber fiir die Sam- 
melleitungen Clk, C2k, Cnk. 

Ein Block BB2 und ein Verkniipf ungs-Schaltnetz LS2 haben einen 
gleichen Aufbau wie der Block BB1 bzw. das Verkniipf ungs-Schal t r 
netz LS1 nach Fig. 3, und zwar ist der Block BB2 bidirek tionel 1 
uber eine Verbindung 42 mit den n Sender-Empf angern DR1 , DR2 , 
DRn und iiber eine Verbindung 43 mit der Sammellei tung Ik 
verbunden, wahrend das Schaltnetz LS2 mit der Sammellei tung Ik 
bidirektionell liber eine Verbindung 44 und mit den verschiede- 
nen Sender-Empf angern DR iiber eine Verbindung 45 verbunden ist. 
Das Verkniipf ungs-Schaltnetz LS2 sendet liber einen Leiter 46 an 
den Block BB2 ein Aktivierungssignal , das die Richtung des Da- 
tendurchgangs durch den Block BB2 bestimmt. 

Eine ubliche Zeitschal tung TO begrenzt zeitlich die gerade ab- 
laufende Operation, urn mogliche durch Fehler verursachte Blok- 
kierungen zu vermeiden. Diese Zeitschal tung empfangt vom Ver- 
kniipf ungs-Schal tnetz LS2 liber eine Verbindung 47 ein Aktivie- . 
rungssignal in Ubereins timmung mit dem Anfang einer gegebenen 
Operation. In einer eventuellen A.nhal tesi tuation signalisiert 
sie diese iiber die selbe Verbindung 47 und sendet ein "Unter- 
brechungs"-Signal iiber einen Leiter 43 zu samtlichen Sender- 
Empfangern DR. 

Welche der Sender-Empf anger DR1 , DR2 , . . . , DRn fur eine Kommu- 
nikation mit dem Schaltnetz LS2 und dem Block BB2 angesteuert 
werden miissen, entscheidet eine logische Schaltung ARB, die 
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zu diesem Zweck von jedem der Sender-Empf anger DR1 , DR2, . 
DIE Liber Leiter pi, p2, .... bzw. pn eine mogliche Kommunika- 
tionsanforderung empfangt. Diese Leiter werden periodisch ab- 
getastet, bis sie das Vorliegen eines oder mehrerer Anforderun- 
gen erkennen lassen, woraufhin die veitere Abtastung angehalten 
wird und der Zugang entsprechend einem vorgegebenen Prioritats- 
gesetz vergeben wird. 

Die weitere Abtastung der Leiter p1 , p2 , pn wird erst wie- 

der aufgenommen, nachdem alle bei der ersten Abtastung vorgefun- 
denen Anf orderungen bedient worden sind, so daB verhindert wird, 
daB aufgrund von Fehlern ein Anhalten erfolgt und daB ein Modul 
CPU mit hoher Prioritat fur die Zugange bevorzugt wird. 

Nachdem die logische Schaltung ARB entschieden hat, welcher der 
Sender-Empf anger zu verbinden ist, sendet sie an diesen Sender- 
Empfanger ein Ans teuerungssignal liber einen von Leitern SWT , 
SW2 SWn, uber die zu diesem Zweck die Schaltung ARB mit 
den Sender-Empf angern DR verbunden ist. An das Verknupf ungs- 
Schaltnetz LS2 meldetdie logische Schaltung ARD uber eine Ver- 
bindung 49 den Anfang und das Ende der Verbindung mit den ein- 
zelnen Sender-Empf angern DR. 

Der Modul umfaBt einen ublichen Taktgeber BT2 , der uber eine 
Verbindung 41 elementare Taktsignale erzeugt, die fur den Be- 
trieb der logischen Schaltung ARB, des Schaltnetzes LS2 und der 
Zeitschaltung TO, mit denen er uber die Verbindung 41 verbunden 
ist, benotigt werden. 

Fig. 5 zeigt das System in einer Ausf uhrungsf orm als "Monopro- 
zessor", mit einem der als Eingangs-Ausgangs-Schnittstellen- 
schaltung dienenden Moduln I, einem der als Speicher dienenden 
Moduln M und einem der als Verarbeitungs-Einheit dienenden Mo- 
duln CPU mit der gleichen Bedeutung wie in Fig. 1 , wobei der 
Modul CPU ebenfalls allein oder in sich dupliziert sein kann. 
Monoprozessoranordnungen wie diejenigen nach Fig. 5 sind in der 
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Technik an sich bekannt und brauchen hier, nachdem die spezielle 
Betriebsweise des Moduls CPU bereits beschrieben ist, nicht mehr 
weiter im einzelnen beschrieben zu warden. 

Auch die in Fig. 6 dargestellte Anordnung als "Monoprozessor mit 
getrennter Vorverarbei tung " umfaBt die ModulnfT, M und CPU wie in 
den zuvor beschriebenen Schaltungen, jedoch mit der Besonderheit, 
dai3 der Modul CPU in der linken Zeichnungshalf te speziell flir 
die Vorverarbei tungsoperat ionen bestim'mt werden kann, wahrend 
der andere volls tandig zum Darchfiihren der normalen Verarbei- 
tungsoperationen bestimmt werden kann. Auf diese Weise kann. die 
Verarbei tungskapazi tat der "Monoprozessor "-Struktur stets durch 
die Hinzufugung weiterer Moduln des gleichen Typs erhoht werden. 
Mit einer derartigen Konf igurat ion mufl jedoch das Ergebnis der 
vom hierfiir spezifischen Modul CPU durchgef uhr ten Vorverarbei- 
tung dem anderen Modul CPU fur die nachf olgenden Verarbei tungs- 
operationen zuganglich gemacht werden. 

Zu diesem Zweck ist ein normaler Speicher MB mit zwei Eingangen, 
die mit zwei Sammellei tungen d 1 , d^, die jeweils einem der Mo- 
duln CPU zugeordnet sind, verbunden. Derartige Speicher wie der 
Speicher MB mit zwei Eingangen , die . als "bi-port n bezeichnet 
werden, bestehen aus einem normalen Speicher von an sich bekann- 
ter Art und einer internen Logik, die die Zugrif f sanf orderungen 
auswahlt bzw. entscheidet. Die Zugange zum Speicher, namlich zu 
lesende oder zu schreibende Daten, Adressen, Schreibbef ehle und 
Lesebefehle, konnen unmittelbar und unabhangig durch die beiden 
asynchronen Sammellei tungen d 1 und d 2 erreicht werden, die von 
der gleichen Art sind wie die bereits beschriebene Sammellei tung 
bn (Fig.1). Die die Zugrif f sanf orderungen entscheidende Logik 
entscheidet aufgrund der zeitlichen Prioritat des Eintreffens 
der Anf orderungen , welcher Zugrif f zu verwenden ist, und ent- 
scheidet im Fall gleichzeitigen Eintreffens auf der Grundlage 
eines Alternier-Kriteriums . Der Aufbau nach Fig. 6 kann dann 
verwendet werden, wenn eine hohere Zuverlassigkei t verlangt wird, 
als sie die einfache Monoprozessor-Struktur nach Fig. 5 liefern 
kann . 
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Das erfindungsgemaae System dupliziert mit Parallelismus-Uber- 
prufung ist in Fig. 7 anhand zweier verarbeitungseinheiten U 1 , 
U veranschaulicht, von denen jede in wesentlichen aus den Mo- 
duln I M und CPU, die bereits im Zusammenhang mit Fig. 5 be- 
schrieben warden, und einem Modul IOP besteht, das aus einer pa- 
rallelen Eingang- Ausgang-Schnir tstellenschaltung von an sxch be- 
kannter Art besteht, in der jedoch einige Veranderungen durchge- 
fiihrt sind, wie noch beschrieben wird. 

Die vecschiedenen Moduln jeder der beiden Verarbeitungseinhei- 
ten U1 und U2 sind miteinander jeweils liber eine Sammelleitung 
z bzw z ? von gleicher Art wie die Sammelleitung bn (Fig. 2a) 
verbunden. Die beiden Moduln I0P (Fig. 7) sind miteinander uber 
eine Verbindung 81 verbunden. Die beiden Einheiten Ul und U2 
verarbeiten die eingangsseitig empfangenen Daten in gleicher 
Weise, jedoch gilt nur eine der beiden Einheiten als selbst- 
standige, fuhrende Einheif ("master") und ist vom Programm in 
die Lage versetzt, die . Ergebnisse ausgangsseitig abzugeben. 
GemaB den Operationsmodalitaten der verschiedenen uber die 
Schnittstellenschaltungs-Moduln I an die Schaltung nach Fig. 7 
angeschlossenen peripheren Einheiten konnen die Eingangsdaten 
entweder beiden Einheiten Ul und U2 parallel eingegeben werden, 
Oder konnen nur einer von ihnen eingegeben werden, namlich der 
zu diesem zeitpunkt als fuhrende Einheit dienenden Einheit. 

Im ersteren Fall werden die parallel am Eingang empfangeneh Da- 
ten vor dex Durchfuhrung der Datenverarbeitung uber die Schnitt- 
stellenschaltung-Moduln IOP zur Sicherung ihrer Ubereins timmung 
ausgetauscht und verglichen. Im letzteren Fall werden die von 
der fUhrenden Einheit empfangenen Daten uber den Modul IOP vor 
der Durchfuhrung der Datenverarbeitung zur anderen, gefuhrten 
Einheit ("slave") gesendet. Wenn es wahrend der Verarbeitung 
erforderlich ist, die Daten uber die schnittstellenschaltung- 
Moduln I nach aufien abzugeben, so mussen diese Daten vorher zur 
Uberprufung der Richtigkeit der von den beiden Einheiten Ul und 
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U2 durchgefuhrten Verarbeitungen ausgetauscht und verglichen 
werden. was ebenso wie bei den Eingangsdaten Uber die Schnitt- 
st'ellenschaltung-Moduln IOP und die verbindung 81 erfolgt. 

Ersichtlich bringen diese bei einem duplizierten Aufbau mit Pa- 
rallel l snus-Uberprufung notvendigen Austausche hinsichtlich 
einer einfachen Datenverarbeitung eine gewisse "Kopf lastigkeit" 
mit sich, wenn sie mit Hilfe von Schnitt stellenschaltungs-Mo- 
duln IOP von bekannter Bauart durchgefuhrt werden. Zur Vermei- 
dung dieses Nachteils konnen im Rahmen der Erfindung diese Mo- 
duln in besonderer Weise ausgebildet sein, urn die durch sie hin- 
durch stattfindenden Datenaus tausche zu beschleunigen . 

Bekannte parallele Schnittstellenschaltungen sehen in der der 
Verbindung 81 entsprechenden Verbindungsleitung sowohl fur die 
Sendekanale als auch fUr die Empf angskanale das Vorhandensein 
von zwei Signaler, vor, die im folgenden als dr t und dp r be- 
zeichnet werden. dr t ist die von der peripheren Einheit, die 
mit dem Sendekanal verbunden ist, gegebene Antwort , dan ein Da- 
tum gespeichert worden ist, und dp r ist. im Empf angskanal die 
von der peripheren Einheit kommende Signalisierung , daB ein Da- 
tum gesendet worden ist. Diese Signale bewirken in bekannter 
Weise eine an den Modul CPU, der der an der Operation beteilig- 
ten schnittstellenschaltung zugeordnet ist, gesendete Anforde- 
rung nach Unterbrechung . 

Bei einer parallelen Schnittstellenschaltung bekannter Art, die 
mit dem Modul CPU verbunden ist, wird das bereits beschriebene 
Signal rp'l innerhalb der Schnittstellenschaltung als ODER-Ver- 
kniipfungsresultat von zwei Signalen rpl r und rpl t erzeugt. Die- 
se Signale sind die Antwort der Schnittstellenschaltung auf 
Signale fi und y (Fig . 2c ) , die es dem Modul CPU (Fig. 7) ermog- 
lichen, die zu den Schnittstellenschaltungen gehorenden 
Empfangs- und Sende-Puffer zu lesen und in sie zu schreiben. ... 
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Die hier beschriebene Besondcrheit bezieht sich auf die Erzeu- 
gung des Signals rpl inncrhalo des Schnittstellenschaltungs-Mo- 
duls IOP und besteht darin, da:3 das Signal rpl t beim Senden mit 
Hilfe des Signals cr. und das Signal rpl r beim Empfangen mit 
Hilfe des Signals dp* beaingt. also konditioniert wird. Ent- 
sprechend der booleschen Formel entspricht dies der Erzeugung 
der Antwort rpl nach der Formel: 

rpl = rpl t - dr t + rpl p . dp r (4) 
anstelle der Formel 

rpl = rpl t + rpl r " (5) 

Die schaltungstechnische Verwirkl ichung der Formel kann dem 
Fachmann uberlassen bleiben. Sie erlaubt die Beschleunigung 
des Datenaustauschs zwischen den Schnittstellenschaltungs-Mo- 
duln IOP, da sie verhindert, da3 der Hodul CPU unter Programm- 
steuerung vor jedem ausgetauschten Datum die. Anwesenheir der 
Signale dr und dp r in Registern "Uberprufung und Zustand" , die 
allgemein in Schnittstellenschaltungen wie IOP vorhanden sind, 
uberpriif t. 

Sofern wiihrend der Verarbeitung keines der die beiden Einheiten 
U1 und U2 steuernden logischen Schaltnetze der Moduln CPU einen 
Fehler festgestellt hat und desungeachtet die Ubereinstimmungs- 
UberprUfung der Ausgangsnachrichten ein negatives Ergebnis er- 
bracht hat, werden diese letzteren Nachrichten nicht abgegeben 
und die beiden Einheiten U1 , U2 beginnen ein Programm-Rekonf i- 
gurations-Vorgehen, das dazu dienen soli, die aufgrund eines 
unentdeckten Ausfalls den Fehler verursacht habende Einheit 
f estzustellen und abzusondern. 

Es ist beachtenswert, da3 dann, wenn der Modul CPU jeder der 
Einheiten Ul und U2 intern dupliziert ist und so Selbstdiagno- 
sefahigkeiten hat, dieses Rekonf igurationsvorgehen dadurch ver- 
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einfacht ist, dafi es die Verorbcitungskorrektheit der Moduln 
CPU nicht zu uberpriifen braucht. 

Stellen andererseits wahrend der Verarbeitung die der Steuerung 
und Kontrolie dienenden logischen Schaltnetze im Modul CPU in 
einer der beiden Einheiten U1 und U2 einen Fehler fest, so wird 
diese Tatsache durch einen Unterbrechungs- Vorgang liber die 
Schnittstellenschaltung-Moduln IOP an die andere Einheit gemel- 
det. Als Folge hiervon wird die Einheit, die 'den Fehler gemel- 
det hat, aus der Operation herausgenommen und die Verarbeitung 
setzt sich ohne Verlust.der Kontinuitat in Einzelkonf igurat ion 
fort. 

Die zur Meldung eines Fehlerauf tre tens uber die Moduln IOP an- 
gewandten Modalitaten sind in Abhangigkeit davon unterschied- 
lich, ob der Fehler auflerhalb Oder in dem Modul CPU festge- 
stellt wird. Im ersteren" Fall wird der Signalisierungs vorgang 
voir. Modul CPU programmgesteuert, wahrend im letzteren Fall; in 
dem der Modul CPU of f ensich tlich nicht mehr in der Lage ist, 
die Befehie zu bewirken, der Meldevorgang der zur Sammellei tung 
bn gehorenden Selbstdiagnose- Verbindung 282 (Fig. 2a) des Moduls 
CPU selbst iiberlassen wird. Dies sieht im einzelnen folgender- 
maflen aus: 

Es sei angenommen, daB die Verarbei tungseinhei t U1 die Einheit 
mit Fehler ist, Der mit der Sammelleitung zl verbundene Modul 
IOP- greif t dann den Zustand auf der Verbindung 282 der Sammel- 
leitung zl ab und gibt ihn an die Verbindung 81 . Dieses Signal 
trifft bei dem mit der Sammelleitung z2 verbundenen Modul IOP 
ein urld bewirkt dort einerseits die Erzeugung eines Unterbre- 
chungssignals , das an den Modul CPU der Einheit U2 aufgrund der 
Ubertragungsmodali taten , die beim normalen Datenaus tausch zwi- 
schen U1 und U2 angewandt werden, gesendet wird, und bewirkt 
andererseits die Aktivierung eines gegebenen Bits des "Steue- 
rung und Zustand"-Registers des Moduls IOP. Auf diese Weise 
kann der Modul CPU der Einheit U2 , nachdem er ein Eingangssig- 
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nal empfangen hat, den Zustand dieses Registers uberprtifen und 
das Auftreten eines Fe.hlers in der Einheit U1 benerken. 

Eine Ausfiihrungsform mit dem Aufbau "duplizierte Anordnung mit 
Parallelismus-Oberprufung und getrennter vorverarbeitung" ge- 
maB Fig. 8 arbeitet weitgehend gleich wie der Aufbau nach Fig. 
7, jedoch sind die beiden dupi-izierten Einheiten nicht von der 
Art nach Fig. 5, sondern von der Art nach Fig. 6, so dafl die 
Operation mit getrennter Verarbeitung und die Operation in du- 
pliziertem Aufbau miteinander kombiniert sind. 

Der Schaltungsaufbau nach Fig. 9 gleicht im wesentlichen demje- 
nigen nach Fig. 1, er ist jedoch insofern abgeandert, als die 
dort verwendeten Verarbeitungseinheiten UP1 , . - . , ■ UPn (Fig.1) 
nun durch eine gleiche Zahl von verarbeitungseinheiten der in 
Fig. 6 dargestellten Art ersetzt sind, die, da es sich urn eine 
Multiprozessor-Anordnung handelt, mit Moduln MEI integriert 
sind, urn Zugriff zum gemeinsartien Speicher zu erhalten. Ersicht- 
lich ist in diesem Fall ebenso wie bei den Schaltungen nach den 
Fig. 6 und 8 die Verarbeitungskapazitat der einzelnen Verarbei- 
tungseinheiten erhoht, ohne dafl deren Anzahl erhoht ist, was 
sonst zu einer Uberlastung des Verbindungs-Netzwerks mit dem 
gemeinsamen Speicher fiihren wurde . Der Betrieb der Schaltungs- 
anordnung nach Fig. 9 stimmt mit dem Betrieb der Schaltungsan- 
ordnung nach Fig. 1 uberein, soweit er hier nooh beschrxeben 
wird. 

Die bisher beschriebenen Schaltungsanordnungen stellen Grund- 
strukturen von Verarbeitungseinheiten dar, die leicht in kom- 
plizierteren Aufbauweisen miteinander verbunden werden kbnnen, 
und zwar sowohl mit gleichgeschalteter Organisation, also ohne 
funktionelle Unterscheidung zwischen den verschiedenen Einhei- 
ten, als auch in hierarchischer Organisation, also mit einer 
Verteilung der verschiedenen Einheiten in. verschiedenen einander 
untergeordneten Ebenen, wobei jede Einheit durch eine spezifx- 
sche Funktion charakterisiert ist. Die Verwirklichung ernes 
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solchen Aufbaus wird durch ausschlieflliche Vervendung der an-, 
hand der verschiedenen Aufbaue beschriebenen elementaren Moduln 
realisiert. Im einzelnen dargestellt, geniigt es dann,. wenn der 
korperliche Abstand zwischen den verschiedenen Grunds trukturen 
eines gegebenen Aufbaus verhal tnismaBig klein ist, die Verbin- 
dung zwischen den Strukturen durch Vervendung der anhand der 
Fig, 6, 8 und 9 beschriebenen "bi-por t "-Speicher MB herzustei- 
len, vahrend es andernfalls erforderlich ist, die bereits be- 
schriebenen Schnittstellenschaltungs-Moduln I zu verwenden. 

Als Beispiel seien zwei Aufbaue der hierarchischen Art, die 
sicherlich bezeichnender ist als die gleichgeschal tete ( "demo- 
kratische' 1 ) Art, beschrieben. 

Fig. 10 zeigt ein Beispiel eines Aufbaus hierarchischer Organi- 
sation, mit zwei Ebenen zwischen benachbar ten Verarbei tungsein- 
heiten und Vervendung nur von M bi-port "-Speichern MB fur die ge- 
genseitige Verbindung. Bei diesem Aufbau wird das Ergebnis der 
von den Vorverarbei t ungseinhei ten der unteren Ebene (in der 
Zeichnung links) fur die Einheit der hoheren Ebene (in der 
Zeichnung rechts) mit Hilfe des gemeinsamen Zugriffs zum selben 
"bi-porf'-Speicher MB zuganglich gemacht . Es ist zu beachten, 
daB die Einheit der hoheren Ebene auch aus Einheiten der anhand 
der Fig. 1, 5 und 7 beschriebenen Art bestehen kann. 

Fig, 11 zeigt ein weiteres Beispiel eines Aufbaus mit einer in 
zwei hierarchischen Ebenen organisierten Schaltung der Art nach 
Fig. 10, jedoch mit entfernten Einheiten, die iiber Schnitts tel- 
lenschaltungs-Moduln der Art I angeschlossen sind. in diesem 
Fall miissen die Verarbeitungsergebnisse zur Einheit der hoheren 
Ebene mit einer geeigneten Austauschregel gesendet werden, die 
auch eine Uberpriifung der Fehlerf reiheit ermoglicht. Beim dar- 
gestellten Beispiel besteht die Einheit der hoheren Ebene aus 
einem Multiprozessorauf bau vie demjenigen nach Fig. .1. \ 
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Ersichtlich ist zur Sichers tellung der Funktionsf ahigkeit des 
gesamten Systems, insbesondere der Einheiten der niedrigeren 
Ebene, im Fall eines Fehlers einer der Verarbeitungseinheiten 
(UP) des Multiprozessors eine Duplikation der von jeder Einheit 
der unteren Ebene ausgehenden Verbindungsleitungen und somit 
der Schnittstellenschaltungs-Moduln I notwendig sowie auch die 
Verbindung der Ausgangsklemmen mit zwei verschiedenen Verarbei- 
tungseinheiten (UP), wie es in der Zeichnung d,argestellt ist. 

Hinsichtlich der Verbindung der zum erf indungsgemaflen System 
zusammengestellten Einzelschal tungen untereinander wird, soweit 
diese Verbindungen nicht bereits beschrieben vorden sind, zur 
Entlastung der Beschreibung auf die Zeichnung verwiesen. 

Im folgenden wird der Betrieb des erfindungsgemafien Verarbei- 
tungssystems unter spezieller Bezugnahme auf den Multiprozes- 
soraufbau nach Fig. 1 naher beschrieben. Der Betrieb der in 
den Fig. 5, 6, 7, 8, 9, 10 und 11 dargestellten Aufbaue ist be- 
reits beschrieben worden und hierzu bedarf es keiner weiteren 
Erlauterung. 

Wie erwahnt, arbeitet das System im Fall nach Fig. 1 in einem 
Aufbau als "Multiprozessor" mit n Verarbeitungseinheiten UP und 
k Speicherbanken BM. Bekanntlich besteht ein Mul tiprozessor sy- 
stem prinzipiell- aus zwei Oder mehr als zwei zentralen Verarbei- 
tungseinheiten, von denen jede Zugang zum gemeinsamen Speicher 
auf unabhangige Weise hat. Beim beschriebenen Multiprozessor 
sind die zentralen Verarbeitungseinheiten die Einheiten UP1 , 
UP2, . UPn und besteht der zentrale Speicher aus den Spei- 
cherbanken BM1 , BH2 , BMk. 

Die Anpassung der Verarbeitungskapazi tat , der Speicherkapazitat 
und der Zuverlassigkei t des Mult iprozessorsystems an die prak- 
tischen Anf orderungen wird durch Verbindung einer geeigneten 
Anzahl von zentralen Verarbeitungseinheiten und von Speicher- 
banken bewerks telligt . 
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Der als zentrale Verarbeitungseinheit dienende Modul CPU kann 
in Einzelkonf iguration oder in intern duplizierter Konfigura- 
tion sowohl unmittelbar zum internen Speicher M als auch Uber 
die logischen Moduln ME I und MAC zu den Speicherbanken BM des 
gemeinsamen externen Speichers Zugriff haben. Ersichtlich ist 
der Zugriff der Moduln CPU zum mit den Sammellei tungen b ver- 
bundenen internen Speicher schneller als derjenige zum mit den 
Sammelleitungen 1 verbundenen aufieren Speicher, so daB also der 
interne Speicher, aufler dafl er die auf die Verarbeitungseinheit 
UP, zu der er gehbrt , bezogenen spezifischen Daten enthalt, 
auch, in jeder Verarbeitungseinheit UP wiederholt, denjenigen 
Teil des Programms enthalten kann, der haufiger verwendet wird. 

Das Auswahlkriterium zwischen den beiden Speichern wird durch ' 
den Wert der physikalischen Adresse bestimmt, die am Ausgang 
der Adressen-Expandereinheit UEA (Fig. 2a) auf der Basis der von 
der Decoderschaltung D bewirkten Decodierung der T~ 2 Bits be- 
wirkt wird, vorhanden sind: fUr Adressen, die niedriger als 
eine gegebene Schwelle sind, wird der Zugriff unmittelbar beim 
internen Speicher bewirkt , der durch Decodierung der auf der 
Sammelleitung b liegenden Adresse die Anforderung nach einem 
Zugriff bei sich selbst erkennt; fur die Schwelle uberschrei ten- 
de Adressen wird hingegen die Riickf ormungseinheit RIC beteiligt. 
Diese Einheit RIC meldet aufgrund des Inhalts ihrer eigenen Re- 
gister an den als Sammelleitungsvervielf acher dienenden Modul 
MEI die Identitat der am Zugriff beteiligten Speicherbank BM - 
Als Ergebnis wird nur diejenige Sammelleitung aktiviert, die 
unmittelbar die betreffende Verbindungseinheit UP mit der aus- 
gewahlten Speicherbank BM verbindet, beispielsweise die Sammel- 
leitung C12, die die Verarbeitungseinheit UPl mit der Speicher- 
bank BM2 verbindet. 

Die Verbindung zwischen den zentralen Einheiten UP und den 
Speicherbanken BM durch die Moduln MEI und MAC und die Sammel- 
leitungen C lost im wesentlichen Verkehrs- und Zuverlassigkeits- 
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probleme, da sie einerseits ohne Verstopfung einen schnellen Zu- 
griff cler zentralen Einheit UP zu den Speicherbanken BM ermog- 
licht und andererseit s im Fall eines Fehlers die fehlerhafte 
Einheit, die entveder eine Verarbei tungseinhei t UP oder eine 
Speicherbank BM sein kann, zu beschranken und abzutrennen er- 
laubt, ohne daB der Betrieb des gesamten Verarbeitungssystems 
fehlerhaft wird. 

Der gemeinsame Speicher ist in die getrennten Speicherbanken 
BM1 , BM2, . BMk unterteilt, indem eine Teilung nach den phy- 
sikalischen Adressen angewandt wird; hierbei wird aufeinander- 
folgenden Adressen die Speichers telle in verschiedenen Banken 
gemaB einer bekannten Technik zu • ordnet , die im Fremdwort ge- 
wohnlich als "memory in terleaving 11 bezeichnet wird. 

Das im beschriebenen Fall befolgte Gesetz kombiniert die Zuord- 
nung der selben Speicherbank zu all den Adressen, die bei der 
Teilung durch die gegebene Zahl kp primarer Banken den selben 
Rest aufweisen. Beispielsweise liegen im einfachen Fall, daB 
kp =4, mit primaren Banken BM1 , BM2 , BM3 und BM4, die Adressen 
0, 4, 8, .••"in der Bank BM1 , die Adressen 1, 5, 9"... in der 
Bank BM2, die Adressen 2, 6, 10 ..."in der Bank BM3 und schlieB- 
lich die Adressen 3, 7, 11 ... in der Bank BM4. Auf diese Wei- 
se ist der Verlust der gesamten VerarbeitungskapazitSt aufgrund 
der Warteschlange der Verarbei tungseinheit UP in Bezug zum Zu- 
gang zum Speicher vermieden, da die Befehle eines Programms im 
allgemeinen durch auf einander f olgende Adressen ausgefuhrt wer- 
den. 

Die Banken BM konnen entweder in Einzelanordnung oder aus Griin- 
den der Zuverlassigkeit in duplizierter Anordnung sein. Fiir 
einige Anwendungen wie beispielsweise Steuerungen des Fern- 
sprechdienstes ist es besonders wichtig, daB das System durch 
Verwendung automatischer Rekonf igurationsmoglicKkeiten selbst 
beim Auftreten auf einanderf olgender Fehler, die nicht sogleich 
repariert werden, weiterlauft. 
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Es sind folglich im ersteren Fall, also bei Einzelkonf iguration 
die k Speicherbanken in kp primarc- Danken und kr zusat zlich e , al 
so Reserve-Banken unterteilt (ks - 0). Im letzteren Fall, also 
mit duplizierter Konf iguration , sind die k Banken in kp primare 
Banken, ks = kp sekundare Banken und kr zusatzliche Banken un- 
terteilt. Die ks sekundaren Banken' enthalten unter stetiger 
Fortschreibung die gleiche Information, wie sie in den Primar- 
banken enthalten ist. Die operative Konf igurationsweise mit 
Speicherbanken in einzelner oder duplizierter Konf iguration ist 
in jeder Verarbei tungseinheit UP (Fig. 1) in das Bit des Signals 
sd codiert, das im Register RS (Fig. 2a) des betreffenden Moduls 
CPU enthalten ist. 

Im Fall des Betriebs in Einzelkonf iguration sind nur die kp 
primaren Banken beteiligt, wahrend die zusatzlichen kr Banken 
nur im Fall von Fehlern beteiligt werden. Die Verarbeitung an 
den primaren Banken wird in einer dem Fachmann an sich bekann- 
ten Art und V/eise durchgef uhrt , so daG sich weitere Erklarun- 
gen eriibrigen . 

Der Ersatz einer fehlerhaften primaren Bank durch eine zusatzli- 
che Bank erfolgt in sehr einfacher Veise durch Ersatz der Codie- 
rung der fehlerhaften primaren Bank durch die Codierung der vom 
Programm fiir den Ersatz gewahlten zusatzlichen Bank in der Riick- 
f ormungseinheit RIC (Fig. 2a) gemafi dem bereits beschriebenen 
Vorgehen . 

Im Fall eines Betriebs mit duplizierter Konf iguration sind so- 
wohl die fcp primaren Banken als auch die ks sekundaren Banken 
beteiligt, wShrend die kr zusatzlichen Banken nur im Fall eines 
Ausfalls sowohl einer Primarbank als auch einer SekundSrbank 
beteiligt werden. Die Riickf ormungseinheit RIC teilt auf der 
Grundlage der vom Register RS tiber die Verbindung 225 und den 
Multiplexer MXC erhaltenen Information die Zugrif f sadressen 
zum gemeinsamen Speicher BM der primaren Bank, der sekundaren 
Bank oder beiden entsprechend der gewiinschten Funktion zu. 
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Da die. Funktion des Einholens von Befehlen, im technischen 
Fremdwort als "ins truction fetch" bczeichnet, hinsichtlich der 
im gemeinsamen Speicher BM (Fig.1) gespeicher tor. Programme von 
der einzelnen Einheit UP beispielsweise durch Arbc=iten an der 
primaren Bank oder an ihrer in der entsprechenden i;ekundaren 
Bank vorhandenen Kopie durchgefuhrt werden kann, ist es durch 
Teilung der Einheiten UP in zv/ei Gruppen und Qualif izierung je- 
der Einheit UP von jeder Gruppe als "primar oder sekundar" mog- 
lich, eine Teilung der Belastung der Zugrif f sanforderungen fur 
den "instruction fetch" des Programms im gemeinsamen Speicher 
durchzufuhren . Da andererseits die Funktion, Daten in den ge- 
meinsamen Speicher zu schreiben, jedenfalls sowohl an der pri- 
maren Bank als auch an der in der entsprechenden sekundaren 
Bank vorhandenen Kopie durchgefuhrt werden muB, ist es moglich, 
aufgrund des am Ausgang des Registers RS (Fig. 2a) vorhandenen 
qualif izierenden Bits des Signals sd, das gegenwartig im Dupli- 
kationszustand d ist, das selbe Datum mit der selben Adresse 
zuerst an der primaren Bank und dann an der sekundaren Sank zu 
schreiben.. Da die Funktion, Daten vom Speicher BM (Fig.i) zu 
lesen, von der einzelnen Einheit UP durch indif f erentes Arbei- 
ten entweder an der primaren oder an der entsprechenden sekun- 
daren Bank durchgefuhrt werden kann, ist es im normalen Betrieb 
moglich, analog zum vorherigen Vorgehen fur den "instruction 
fetch", eine Teilung der Belastung der Anf orderungen durch Tei- 
lung der Einheiten UP in primare und sekundare Einheiten UP zu 
erreichen • 

Im Fall von Operationen des Lesens und Schreibens eines Datums 
beziiglich e'ines Befehls "test und set" muB, da wie beschrieben 
das Schreiben der Daten in der zeitlichen Folge zuerst auf der 
primaren Bank und dann auf der sekundaren Bank erfolgt, ein Le- 
sen dieser Daten stets nur in der primaren Bank durchgefuhrt 
werden, -urn sicherzustellen , dafi die Information eindeutig ist, 
so dafi ^lso wahrend der Funktion "test und set" das Lesen der 
Daten entsprechend dem Mikroprogramm auf der primaren Bank da- 
durch bewirkt wird, dafl iiber den Multiplexer MXC (Fig. 2a), der 
vom Signal S1 gesteuert wird, das dieser Funktion entsprechende 
qualif izierende Bit gewahlt wird, das am Ausgang des Registers 
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RS auf der Verbindung 225 liegt. 

Sollte eine primare Oder sekundare Bank ausfallen, so findet 
der Ersatz durch die zusatzlichen Banken entsprechend den im 
Zusammenhang mit dem Fall der Operation in Einzelkonf iguration 
beschriebenen R e geln statt. 

Der spezielle Aufbau der logischen Schaltung der Ruckf ormungs- 
einheit RIC erlaubt es dem System, auch dann wei terzulauf en , 
wenn auf einanderf olgende nicht reparierte Fehler samtliche zu- 
satzlichen anfangs vorhandenen kr Banken verbraucht haben. In 
diesem Fall ist es tatsachlich moglich, eine nachfolgende De- 
gradierung des Systems zu einer Einzelkonf iguration durchzufuh- 
ren, und zwar in auf einanderf olgenden Phasen, bis die Gesamt- 
zahl der verbleibenden Banken niedriger wird als die anfangs 
vorgesehene Anzahl kp von primaren Banken. Im einzelnen ist es, 
wenn einmal samtliche zusatzlichen Banken schon verbraucht sind, 
immer noch moglich, daB, sobald ein Fehler entweder in einer 
primaren oder einer sekundaren Bank BM (Fig.l) auftritt, die 
fehlerhafte Bank durch eine Bank, die ihre Kopie, ist, ersetzt 
wird, indem einfach in. der Einheit RIC (Fig. 2a) der Code der 
fehlerhaften Bank durch den Code der Bank, die ihre Kopie dar- 
s.tellt, ersetzt wird. Ersichtlich ist in diesem Fall eine der 
Banken nicht mehr dupliziert. 

Tritt ein weiterer Fehler in einer der noch duplizierten Banken 
auf, so gleicht die Vorgehensweise der beschriebenen mit der 
Konsequenz, daB es nun zwei Banken ohne Duplikation gibt, Tritt 
andererseits der Fehler in der nicht mehr duplizierten Bank auf, 
so ist eine automatische Rekonf iguration immer noch moglich, in- 
dem wiederum die Codes der Banken in der Einheit RIC so zugeord- 
net werden, daB einer der noch duplizierten Banken die Duplika- 
tion entzogen wird und die fehlerhafte Bank durch die so zur 
Verfugung gestellte Bank ersetzt wird. Auf diese Veis'e kann im 
Fall weiterer nicht reparierter Fehler f brtgeschrit ten werden, 
bis sich samtliche Banken in Einzelkonf iguration befinden. 
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Es ist bemerkensvert, dafl in alien diesen Fallen mit Ausnahme 
des letzten Falles aufgrund der Vielseitigkeit der RUckf ormungs- 
einheit RIC die Rekonf iguration sehr schnell erfolgen kann, also 
ohne Austausche mit aufieren nicht fluchtigen GroBspeichern und 
ohne jeden Inf ormationsverlust . Bekanntlich sind solche Fahig- 
keiten insbesondere im Fall von Verarbeitungssystemen wichtig, 
die der Steuerung von Fernsprechoperationen dienen. 

Zusatzlich zu den soeben beschriebenen Einzelkonf igurationen 
und duplizierten Konf igurationen ist es auch rnoglich, auf hy- 
bride Weise zu arbeiten, also in keiner von beiden Konf igura- 
tionen ausschlieSlich, wie sich aus dem folgenden Beispiel er- 
gibt . 

Ein erster Fall tritt ein, wenn es in der duplizierten. Konf igu- 
ration aus Griinden der erf crderlichen Fortschreibung der Sy- 
stemtatigkeiten notwendig ist, gleichzeitig das Frogramm mit 
den alten Tatigkeiten und das neue f ortgeschriebene Programm 
durchzufuhren. Dieses Erf ordernis tritt sehr oft auf, bei- 
spielsweise bei der Steuerung von Fernsprech-Vermittlungsstel- 
len mit gespeichertem Programm. 

in diesem Fall wird eine der Verarbeitungseinheiten UP (Fig.1) 
aus der normalen Verarbeitung herausgenommen und dem, Testen des 
neuen Programms zugewiesen, Wahrend also alle Einheiten UP mit 
Ausnahme der gewahlten Einheit Zugriff zu den kp primaren Ban- 
ken, die das alte Programm enthalten, haben, hat die gewahlte 
Einheit UP zugang zu den ks sekundaren Banken, in. denen das 
neue Programm zuvor gespeichert worden ist. Sobald die Rich- 
tigkeit des neuen Programms UberprUft ist, werden die verblei- 
benden Einheiten UP auf einanderf olgend zum Arbeiten auf das 
neue Programm geschaltet, unter standigem Zugriff zu den ks 
sekundaren Banken, die neue Programme enthalten. Nachdem die 
.letzte der Einheiten UP auf das neue Programm umgeschaltet ist, 
wird dieses neue Programm wiederum auch in die kp primaren 
Banken kopiert, so daB Anf angsbedingungen der duplizierten 
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Konf iguration hergestellt sind. 

Es ist fur diesen Zweck hervorzuheben , daB die soeben beschrie- 
bene Operation des Fortschreibens der Programme ohne Bewirkung 
irgendeiner Unterbrechung im normalen Diensf durchgefiihrt wird. 
und zwar aufgrund der operativen Vielseitigkeit der RUckfor- 
mungseinheit RIC (Fig. 2a). 

im folgenden wird beschrieben, vie die Kommunikationen unter den 
Verarbeitungseinheiten UP (Fig.1) stattfinden, und zwar unter 
spezieller Bezugnahme auf die Modalitaten zum Ubertragen des 
•■Unterbrechungssignals" von .einer der Einheiten UP zu alien an- 
deren. Der inf ormationsaus tausch unter den Verarbeitungsein- 
heiten erfolgt iiber den gemeinsamen Speicher BM gemafi einer all- 
gemein als "Brief kasten" ("mail box") bezeichneten Technik, die 
im wesentlichen daraus besteht, dafl fur die zu kommunizierende 
Information nahe spezialisierte Speicherstellen zuganglich ge- 
macht werden. Hierbei lesen dann die beteiligten Verarbeitungs- 
einheiten diese information entweder periodisch (Datenabruf- 
technik) Oder nach einer Anregung ( Unterbrechungstechnik ) . Bei- 
de Verfahren kbnnen im Rahmen der Erfindung angewandt werden. 
Die Datenabruftechnik lauft nach in der Technik an sich bekann- 
ten Regeln ab und braucht deshalb hier nicht mehr im einzelnen 
beschrieben zu werden. Die Unterbrechungstechnik wird hingegen 
in neuer Weise angewandt und wird im folgenden genauer unter- 
sucht. 

Die Einheit UP, die in ihrem Speicher die zu ubertragende Nach- 
richt spei'chert und die nachf olgenden Einheiten zu informieren 
wunscht, sendet ein "Unterbrechungssignal" an alle anderen Ein- 
heiten UP, indem sie die bereits exis tierenden physikalischen 
Wege,; bestehend aus MEI , MAC und den Sammelleitungen C, ohne 
weitere Verbindung zwischen den Verarbeitungseinheiten verwen- 
det. Das "Unterbrechungs-Signal" wird in der Schaltung IT 
(Fig. 3) des Moduls MEI der Verarbeitungseinheit auf Empfang 
eines vom zugehbrigen Modul CPU (Fig. 2a) iiber die Verbindungen 

/57 



9 0 9836/083C 



2908316 

- 57 - 



31 , 32 und 34 ein tref f enden Befehls hin erzeugt und wird dann 
uber dio Sender-Erhpf anger DR (Fig. 3) und die dazugehorigen 
Sanrnelleitungen C (Fig.1) zu den vom Programm fur die Zuteilung 
des Signals celbst gewahlten Speicherbanken BM ubertragen. Jede 
dieser Banken empfangt Liber sein Modul MAC das "Unterbrechungs- 
Signal" an seinexa Sender-Empf anger DR (Fig. 4), der sich auf 
diejenige Einheit UP bezieht, die die "Unterbrechungs"-Prozedur 
eingeleitet hat. 

Das gleiche Signal wird uber die Verbindung 42 (Fig. 4) alien 
Sender-Empf angern DR eingespeist und von dort zu alien Einhei- 
ten UP (Fig.l) gesendet. Auf diese V/eise erreicht man durch 
die Unterbrechung ein Vorgehen des volls tandigen Austauschs der 
Information zv/ischen den ver schiedenen Verarbeitungseinhei ten 
UP, indem die einzige bereits existierende Netzwerkverbindung 
mit dem gemeinsamen Speicher vervendet wird, ohne daB zusatz- 
liche weitere Sammellei tungen auSer den k.n Sammelleitungen C 
vorhanden sind. 
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